4 июня 2010 года между STX Europe и ливийской государственной компанией General National Maritime Transport Corporation (GNMTC) был подписан договор о строительстве одного круизного судна, похожего на Fantasia и Splendida. Судно по изначальному проекту должно было носить название "Phoenicia" и на борту должен был располагаться 120-тонный аквариум с акулами, о чем говорил Ганнибал Каддафи, сын ливийского лидера в то время. Во время строительства 15 февраля 2011 года началась гражданская война в Ливии. Летом 2011 STX Europe расторгла договор и начала искать нового покупателя. 13 марта 2012 года MSC объявила, что достигла соглашения о покупке корабля за 550 миллионов евро, изменив название судна на Preziosa.