Here are the steps to recover deleted Facebook messages:

1. Open the Facebook Messenger app on your Android/iPhone device.
2. Navigate to the search bar and search the name of the person you think you’ve deleted the conversation with.
3. When you find the lost chat, unarchive the conversation by sending that person a new message. This will help you retrieve your lost Facebook conversations.

If you have an Android device, you can also try these steps:

1. Open the File Manager app on your Android and select Storage > Internal Storage.
2. Scroll through the list of items and open the folder named ‘Android’.
3. Here go to the Data > com.facebook.orca > cache > fb_temp.