how can I restore a deleted text message

I selected a text message on my iPhone 6s Plus and it deleted my entire history with that single person (contact).

I backup everything to iCloud but when I log into iCloud I don't see Messages. Messages are tunred on in my iCloud settings, so why aren't they backed up.

This text history is personally very important to me. How can I get it back?