History has been in the Address bar area since at least Firefox 14. I am unsure what you are recalling but history has not been in the menu.

Its no doubt a thing I will need to bring into my local Verizon office. Im not sure I can get across the whole picture because we arent talking about the same thing. Thanks for your reply though

Hi samperi, Firefox for Android doesn't have separate menu items for History, Bookmarks, or Top Sites. When you tap the address bar, you should see tabs for each of those lists just below the bar.

If you are looking for how to clear history, this is now under:

menu > Settings > Privacy > Clear Private Data

Please be careful to uncheck categories you don't want to clear.