Yes, if you backed up your previous iPhone and restore that backup on your new device, you can recover your iMessages.