Does iCloud/iTunes backups Safari History?

Yes, it's included in the backup info:

iTunes will back up the following information

...

Safari bookmarks, cookies, history, offline data, and currently open pages.

...

copied from iTunes: About iOS backups

I guess so, iOS: How to back upsays:

iCloud and iTunes can back up most data on your iPhone, iPad, or iPod touch.

Backed-up information includes purchased music, TV shows, apps, and books^*; photos and video in the Camera Roll; device settings (for example, Phone Favorites, Wallpaper, and Mail, Contacts, Calendar accounts); app data; Home screen and app organization; Messages (iMessage, SMS, and MMS), ringtones, and more. Media files synced from your computer aren’t backed up, but can be restored by syncing with iTunes.

They don't mention Safari and Bookmarks in particular in this article about iCloud backups, but I think it is included.

iCloud: Backup and restore overview

...

• Device settings (for example: Phone Favorites, Wallpaper, and Mail, Contacts, Calendar accounts)
• App data
• Home screen and app organization

...

You're welcome 🙂