No, they do not. If you have archived your messages, then they will not be in the main 'Chats' arena but will be found in 'Archived Messages.' However, if you delete them, they will be permanently gone from your Messenger.