Ultima nave della classe Millenium, viene costruita nel 2002 nei cantieri navali francesi Chantiers de l’Atlantique di St. Nazaire con il nome di Constellation per Celebrity Cruises.
Celebrity Cruises (2002-)
Impostata il 9 aprile 2001, viene varata il 31 ottobre dello stesso anno, consegnata alla compagnia il 30 aprile 2002, entra in servizio lo stesso mese, effettuando crociere nel Mediterraneo con partenze da Barcellona. Nel 2007 viene aggiunto un motore diesel per risparmiare carburante ed il 28 maggio 2007 cambia nome in Celebrity Constellation.
A metà del 2021, Celebrity Constellation avrebbe dovuto subire un refitting multimilionario, ma è stato posticipato alla primavera del 2024.