To see the search history in Safari 6 you only have to open Safari and press Command + L.
After that you’ll have to press the SPACE key.
Now you see your search history.