Op 14 december 1956 werd bij de Rotterdamsche Droogdok Maatschappij (RDM) de kiel gelegd voor het grootste passagiersschip dat ooit in Nederland werd gebouwd. Het schip werd op stapel gezet als bouwnummer 300. Bij haar tewaterlating op 13 september 1958 gaf Koningin Juliana haar de naam Rotterdam.