Go to your MESSAGES.

Click ARCHIVE

Pick the message you want to restore and click RESTORE

NOTE:

If you have no deleted messages (like this image) you will NOT see the archive link, ex