How long does Facebook keep your messages?

They will be stored there forever until you delete them. Even after you delete them, they will stay stored on Facebook's servers for 30-60 days until they are finally permanently deleted by their servers.