I don't see conversation history on my Blackberry.
History feature on BB requires SD card. Verify that your phone has SD card installed. Then you should see History menu option when pressing menu button.
Also please note that when your phone is connected to a PC using USB cable, SD card is not accessible by the apps so you won't see it until unplug the phone from the PC.