Den norske Amerikalinje (NAL) kontraherte et nytt skip som ville være det første NAL-skipet bygd primært med tanke på cruisetrafikk. 21. juni 1963 ble skipet kjølstrukket ved det franske verftet Societé des Forges de la Méditerranée i La Seyne-sur-Mer, og fikk verftets byggenummer 1366.