Is an iPhone's data stored on which sights the phone visited?

Either on Wi-Fi or off the carriers data plan can the web sights be tracked?
Or can they show where and when they visited the sight? On or off Wi-Fi?
Even if the cookies and web history has been erased?

You can clear your history

  • Why does my iphone have 4 gigs of other stored on it? When I plug my iphone into my laptop it says there's 4.8 gigs of a category called other? What is that and how can I remove it?
  • Where is my Iphone's backup stored? I was just trying to sync some songs to my iphone, but it started to backup. During that my computer ran out of space (because of the backup) and now the backup wasn't finished (so it didn't appear on the preferences) and I have no idea where it is! And my computer is out of space. What do I do? I have no idea where to find the unfinished backup… Btw I have an Iphone 4s with ios 6.0.1 and my computer is windows vista if that helps…
  • Where is music stored on my iphone 5? My friend sent me a song attached to an email. I downloaded the attachment and can play it from the email but where is the song now stored on my phone?
  • Visited an adult website while I was on work's Wi-Fi? I watched an adult video on my iphone outside from work. I did not close it and headed off to the office. When I got to the office, my phone automatically connects to the works Wi-Fi which was password protected. So then I opened up the internet and realized that the adult site was still on the phone. This was 3 months ago and it actually happened on 2 occasions. Should I still be worried knowing that it was a while ago?