I desember 1968 kontraherte det norske sameiet M/S Nordic Prince under Anders Wilhelmsen & Co. (et av tre norske rederi og eiere i Royal Caribbean Cruise Line-konsortiet) med det finske verftet Wärtsilä Helsingin Telakka i Helsingfors, om bygging av et moderne cruiseskip med et eksteriørdesign som kunne minne om en yacht. Skipet ble kjølstrukket 2. desember 1969 og fikk verftets byggnummer 393.