De bouw Met trots werd het destijds aangekondigd. Op de werf van de RDM op Heijplaat zou het grootste passagiersschip ooit in Nederland worden gebouwd. Het ging om het stoomschip Rotterdam, het nieuwe vlaggenschip van de Holland Amerika Lijn. Het schip zou een lijndienst tussen New York, toen de stad met de grootste haven ter wereld, en Rotterdam gaan onderhouden. Op 13 september 1958 liet koningin Juliana de Rotterdam te water. Op 3 september 1959 vertrok het schip voor de maidentrip, met aan boord prinses Beatrix. Het schip was in de stijl van de jaren vijftig ingericht en zat vol met werk van Nederlandse kunstenaars. Vliegen werd steeds goedkoper en sneller. Dus moest de Holland Amerika Lijn de lijndiensten opgeven. In 1971 verliet de Rotterdam de Maasstad om als cruiseschip dienst te gaan doen. Tientallen jaren was de Rotterdam een populair schip bij de voornamelijk Amerikaanse cruisepassagiers. Ze maakte wereldreis na wereldreis, maar in 1997 werd het schip door de HAL uit de vaart genomen. Terug naar Rotterdam Direct werden er door havenwethouder Simons en Van der Valk, pogingen ondernomen het schip permanent naar Rotterdam te halen. Die pogingen strandden in de gemeenteraad, vanwege de hoge kosten die de asbestverwijdering zou vergen. In 1997 nam Premier Cruises het schip over. Onder de naam Rembrandt kwam het schip in 1998 nog eenmaal terug naar zijn vroegere thuishaven, gadegeslagen door honderdduizenden belangstellenden. In 2000 eindigde de loopbaan van de Grand Dame. Bijna vier jaar lang lag het schip in de Bahamas. De sloop dreigde. In 2001 werd de Stichting tot Behoud Stoomschip Rotterdam opgericht. Er werden verschillende pogingen ondernomen om het schip naar Nederland te halen.Ook in Amsterdam waren er partijen die de Rembrandt daar een permanente plaats wilden geven. In 2003 kocht Joep van den Nieuwenhuyzen, toenmalig directeur van de RDM het schip. Hij gebruikte daarvoor geld van het Havenbedrijf Rotterdam en bracht het schip onder in de stoomschip Rotterdam BV. De Rotterdam werd in juni 2004 van de Bahamas naar Gibraltar versleept om daar opgeknapt te worden. Hotel Cruiseship Operations 2, met Fortis als belangrijke geldschieter, kwam met plannen om het schip in Rotterdam te gaan exploiteren als hotel-, congres- en casinoschip. Er werd een plek gezocht en gevonden aan het Katendrechtse Hoofd. Door het faillissement van RDM en de ss Rotterdam BV werd het Havenbedrijf in 2004 eigenaar van het schip. De ss Rotterdam was te koop tegen ieder aannemelijk bod. Hotel Cruiseship Operations 2 haakte in juni 2005 af, ook vanwege de hoge asbestsaneringskosten. De terugkeer van de Rotterdam leek verder weg dan ooit. De sloophamer dreigde. Totdat Woonbron en Eurobalance eind juni 2005 het schip voor 1,8 miljoen euro van de curator kochten. De nieuwe eigenaren willen het schip restaureren en er een hotel, congres, horeca en woongelegenheid voor kortdurend verblijf van maken. Ook zullen er aan boord rondleidingen worden gegeven. Het Albeda College is partner. Studenten van diverse opleidingen kunnen er straks werkervaring opdoen. Hun eerste klus wordt het opknappen van de vier tenders. Straks als de Rotterdam thuis is zullen ze als watertaxi dienst gaan doen.