De vijfde SS Rotterdam, bekend als "De Grande Dame", werd op 13 september 1958 tijdens een galaceremonie door koningin Juliana gelanceerd en de daaropvolgende zomer voltooid. De Rotterdam was het laatste grote Nederlandse "staatsschip", waarbij bij het bouw- en inrichtingsproces de beste ambachtslieden uit Nederland in dienst waren. Met een carrière van veertig jaar was ze ook een van de meest succesvolle passagiersschepen aller tijden. Ze zeilde van 1959 tot haar definitieve pensionering in de herfst van 2000.Oorspronkelijk was ze bedoeld als running mate voor de populaire Nieuw Amsterdam die in 1937 werd gelanceerd, maar het werk werd opgeschort bij het uitbreken van de Tweede Wereldoorlog in Europa. Toen de economische omstandigheden begin 1954 opnieuw gunstig werden voor de voltooiing van het nieuwe schip, was het begin van het einde van de oceaanstomers als basistransport aan de horizon zichtbaar. De ontwerpers hielden hier rekening mee en creëerden een baanbrekend schip: een tweeklassen, horizontaal verdeeld schip met beweegbare schotten en een unieke dubbele trap die een gemakkelijke ombouw naar cruisen mogelijk maakt. De Rotterdamse machinerie werd naar achteren verplaatst, naar de nu traditionele tweederde achterste positie, en in plaats van een trechter werden dubbele opnamepijpen gemonteerd. Om voor evenwicht te zorgen, werd er een groot dekhuis gebouwd bovenop de bovenbouw, midden in het scheepsgedeelte van een typische trechter. Hoewel het uiterlijk van Rotterdam destijds zeer controversieel was, werd het baanbrekend, en haar unieke ontwerpkenmerken zijn tegenwoordig terug te vinden op cruiseschepen.Nadat ze zich in 1969 uit de transatlantische dienst had teruggetrokken, kreeg de tienjarige Rotterdam een ​​kleine refit voor permanente cruises en begon haar nieuwe leven als fulltime cruiseschip. Tegen de jaren tachtig was het schip gewend geraakt aan een routine van winters in het Caribisch gebied en zomers in Alaska, met af en toe een (en zeer populaire) wereldcruise.Tot groot ongenoegen van de trouwe fans van het schip kondigde Holland America Line aan dat veranderende veiligheidsvoorschriften het noodzakelijk maakten het schip buiten gebruik te stellen, en een vervanging, de zesde Rotterdam, werd besteld bij de Fincantieri-scheepswerven in Italië. Een galafinalecruise beëindigde haar laatste seizoen op 30 september 1997.Opgepikt door Premier Cruises en omgedoopt tot SS Rembrandt, bleef het schip in cruisedienst totdat de plotselinge financiële ineenstorting van het bedrijf het schip dwong stil te liggen in Freeport, Bahama's en vervolgens Gibraltar. Na jaren van stilstand werd voor de voormalige SS Rotterdam een ​​nieuwe bestemming gevonden als hotel en toeristische trekpleister in haar oude thuishaven Rotterdam. Ze werd gerestaureerd in Polen en Wilhelmshaven, Duitsland en keerde op 4 augustus 2008 terug naar de stad Rotterdam. De opening is gepland voor het publiek op 27 juli 2009 als combinatie museum/hotel.