I'm going to stab in the dark here.. when your in iTunes it asks you to select what you want to sync (ie apps, music, video etc.) so if there is no option for safari's history, then it won't sync it. You can sync bookmarks tho, I think..
