Die Kiellegung fand am 5. September, der Stapellauf am 30. Oktober 1996 statt. Das Schiff wurde unter der Baunummer 451 als Columbus gebaut und im Juni 1997 fertiggestellt. Die Indienststellung erfolgte im selben Jahr. Die Änderung des Namens auf C. Columbus (inoffizielle Schreibweise auch c.Columbus) wurde nötig, weil das Schiff unter der Flagge der Bahamas in Fahrt kommen sollte und bereits ein Schiff mit dem Namen „Columbus“ auf den Bahamas registriert war.
Es war seit der Indienststellung an Hapag-Lloyd Kreuzfahrten verchartert. Bis 2006 legte es dabei bereits eine Strecke zurück, die der neunmaligen Umrundung der Erde entspricht.
Hapag-Lloyd Kreuzfahrten gab das Schiff im Mai 2012 an den Eigner zurück und ersetzte es durch die ebenfalls gecharterte Columbus 2.
Bei einem kurzen Werftaufenthalt in Italien wurde das Schiff an die Bedürfnisse des neuen Charterers, des Bremer Unternehmens plantours & Partner, angepasst.[2013] Plantours & Partner, die das Schiff als Hamburg einsetzen, haben es für sechs Jahre mit einer Kaufoption gechartert.
Die Taufe erfolgte am 7. Juni in Hamburg; Taufpatin war die Bürgerschaftspräsidentin Carola Veit.
Bei plantours & Partner ersetzte das Schiff die Vistamar.[3]

MS HAMBURG Restaurant und Bars
Für kulinarische Erlebnisse und gesellige Stunden sind Sie in unserem Restaurant sowie einem zusätzlichen Buffet-Restaurant und in drei Bars bestens aufgehoben. Rund um die Uhr können Sie dort flexibel Ihre Mahlzeiten und Drinks - vom frühen Frühstück bis zum späten Mitternachtssnack genießen. Natürlich können Sie auch unter freiem Himmel, an schönen Außenplätzen auf dem Sonnen-Deck speisen. Unser Küchenchef und sein Team legen größten Wert darauf, Ihnen immer wieder neue kulinarische Ideen und erlesene Weine zu präsentieren, bei ausgezeichnetem Service und an jedem Ort des Schiffes. Die Crew freut sich auf Ihren Besuch und wünscht guten Appetit!

Das Restaurant „Alsterblick“ Die einladende Weite des stilvollen Restaurants gibt einen Rundum-Blick auf das Meer oder vorbeiziehende Landschaften frei und lädt zum genussvollen Verweilen ein. Vom Frühstück mit Tischservice, über das Mittagessen und beim entspannten Dinner am Abend - gerne verwöhnt Sie unser Service-Team mit internationaler, schmackhafter Küche. Hier können Sie nach einem erlebnisreichen Tag an Land oder auf See richtig abschalten. Alle Mahlzeiten werden bequem in einer Sitzung eingenommen. Das „Alsterblick“ ist ein Nichtraucherrestaurant.

Das Buffet-Restaurant „Palmgarten“
Starten Sie Ihren Urlaubstag auf See doch mit ein Glas Sekt, wir laden Sie ein - das ist bei uns inklusive. Im gemütlichen „Palmgarten“ können Sie das Mittags- und Abendbuffet ganz individuell, bei freier Tischplatzwahl einnehmen. Unser Tischservice ist selbstverständlich immer für Sie da und steht Ihnen beratend zur Seite.Im „Palmgarten“ bieten wir Ihnen eine kostenlose, ganztägig geöffnete Kaffee-und Teestation und abends „Easy dining“, ein entspanntes Abendessen in Buffetform an. Eine Würstchen-Station, für den kleinen Hunger zwischendurch, hat zusätzlich täglich von 10.00 bis 18.00 Uhr für Sie geöffnet.

Unterhaltung oder stiller Genuß zum Tagesausklang
- Gute Unterhaltung und zum Wohle!
Sich kennen lernen und gut unterhalten, den Tag ausklingen lassen - gesellige Treffpunkte an Bord sind die Bars. Die reichhaltige Auswahl an alkoholischen und nichtalkoholischen Getränken wird Ihnen dieses Urlaubsvergnügen erleichtern. Ob Cocktails oder Tabakwaren, die Rechnungen können Sie entweder bar oder über Ihren Bordausweis am Reiseende begleichen.