Update this page with any information that is relevant one way or another to the browsing history within firefox.
History is stored together with bookmarks in a database file named places.sqlite.
~/.mozilla/firefox/{xxx}.default/places.sqlite
where {xxx}
can be the host name or something else.
See sqlite for working with .sqlite files.
Sample query to browse the history from the command line:
$ sqlite3 ~/.mozilla/firefox/NNN.default/places.sqlite