Deleting Safari History

see this article https://support.apple.com/en-in/guide/safari/clear-your-browsing-history-sfri47acf5d6/mac

You can remove all records that Safari keeps of where you’ve browsed during a period of time you choose. If your Mac and your other devices have Safari turned on in iCloud preferences, your browsing history is removed from all of them.

Note : both iOS device and Mac must be signed in with same Apple ID and password .

If you don't have a Mac , you can directly clear all history and data from an iOS device see this article https://support.apple.com/en-us/HT201265