History is now a tab at the bottom of the Bookmarks list. It's the one that looks like a little clock. The book is your usual Bookmarks and the glasses are the Reading List.
Assuming you are now on iOS 6. If not, then tap the back button at the top left of the list until you see History in the list, and tap it.