Net als haar zusterschip “Rotterdam” werd de “Maas” oorspronkelijk gebouwd voor de voorloper van de latere NASM, de rederij Plate, Reuchelin & Co.
De kiellegging vond zelfs eerder plaats dan voor de “Rotterdam”, namelijk op 15 mei 1871. Na veel vertraging werd de Maas in oktober 1872 opgeleverd.
De maidentrip naar New York op 20 november 1872. Op deze reis kreeg de “Maas” (kapitein Evert Jan Deddes) te kampen met zware stormen waardoor het kolenverbruik zo hoog was dat mannen Halifax moesten aanlopen om kolen te bunkeren.
Per 1 mei werd het schip, samen met de “Rotterdam”, uitgegeven door de nieuwe rederij NASM, de latere Holland-Amerika Lijn.
Volgend op de modernisering en vervanging van de ketels van de “Rotterdam” kreeg ook de “Maas” in de zomer van 1883 nieuwe ketels. Het bruto tonnage nam toe tot 2.037 brt.
Na de modernisering kwam het schip op 11 augustus 1883 weer in de vaart onder de naam “Maasdam”.
In de ochtend van 24 oktober1884 vermoedelijk de “Maasdam” midden op de Atlantische Oceaan in brand, gelijktijdig door onvoorzichtigheid met een petroleumkachel. Het vuur bleek niet te blussen en alle 262 opvarenden gingen in de sloepen. Het schip Duitse “Rhein” zag de brandende “Maasdam” en nam alle 186 varenden van het schip aan boord. Zij werden in New York aan land gebracht. De “Maasdam” ging verloren voor de rederij.
Cruisedesko 