How to actually delete your iphone history?

If you clear the history and then switch the sim card to a new iphone will it just disappear?

Its never truly deleted until you UPDATE,. When you update it over writes everything.

No, the history will not disappear. It can be easily recovered with the help of iPhone recovery software available in the market.