How to delete iPhone history? - 2

No matter how hard I try, I can't get some of my history to delete. I have deleted the history through the browser itself & deleted the history/cache through the settings app but still nothing. It's also like the most random history ever that won't delete. It's actually websites I've never visited on my phone before. I've also gone through my bookmarks & it's not accidentally bookmarked.

Go to Safari and click the book icon at the bottom and choose History. Tap clear at the bottom… Or double tap your home button and delete the apps running in the background… I don't know what else