To restore iMessages from iCloud, you need to ensure that you have iCloud Backup enabled, sign in to your iCloud account on your device, and then go to Settings > General > Reset > Erase All Content and Settings, followed by selecting the option to restore your device from an iCloud backup during the setup process.