Do you mean there is no backup of the deleted messages? If yes, first stop using it in case of data overwritten. Then you need a samsung data recovery software to help you recover them back. About the software, you can search online, there are many such softwares like Coolmuster Android SMS + Contacts Recovery. But most of them need you to root your Samsung phone before that.
