There is a search function in the messenger app that allows you to browse all of your Facebook message histories.