looking back at your screen shot, I do not see the history button there.
Maya 2008 shows it right next to the render buttons.
older versions have it in the upper left.

the icon though will look like an old medieval scroll that is unrolled
history with history off it will have a big red x on it.

g-man