Die Mein Schiff 1 wurde im Oktober 1996 auf den Namen Galaxy getauft, erster Besitzer war die Celebrity Cruises Reederei. Bevor sie 2009 an die TUI Cruises verkauft wurde trug sie kurzzeitig den Namen Celebrity Galaxy. In Bremerhaven wurde das Schiff innherhalb von 38 Tagen für knapp 50 Millionen Euro umgebaut. Am 15. Mai 2009 wurde das Schiff erneut getauft und bekam von Ina Müller in Hamburg den Namen Mein Schiff 1.