Replacement iPhone is missing web history
Restoring from a backup of your device will restore the browser history.

If you've set up the device as new, you'll need to ensure iCloud was logged in on your old device and Safari turned on, and iCloud logged in to the same account on your new phone and Safari turned on there too.