Where are Messages now stored when you enable iCloud sync?
You scroll above the top of the message history. A spinning wheel will show while messages are downloaded from iCloud. You can repeat this to show more messages. There is not a separate view for Messages in iCloud — it's integrated with the Messages app here.