iCloud Messages Restoring

I just got a new phone and do not have an icloud backup of my phone but I do have all of my messages in my icloud 5GB of storage. How can I get the messages out of icloud and back onto my iphone to look like they have always been there?