I juli 1970 ble skipet kjølstrukket ved Wärtsila-verftet som verftets byggenummer 395. Skipet ble døpt «Royal Viking Star» av den hengivne gudmoren Yvonne Heyerdahl (gift med Thor Heyerdahl) og ble sjøsatt ved verftet 12. mai 1971. Den 26. juni 1972 ble «Royal Viking Star» overlevert til eierselskapet B.D.S. Star Cruises (Det Bergenske Dampskibsselskab) som det første skipet for Royal Viking Line.