L'enorme cattedrale fu costruita a partire dal 1852 nello stile romano-bizantino dall'architetto Espérandieu, su iniziativa del futuro Napoleone III che voleva conciliarsi con un colpo solo la Chiesa, i Marsigliesi e il commercio con l'Oriente. Questo pomposo edificio fu in parte eretto nel punto in cui sorgeva dell'antica Major, di cui sono ancora visibili i resti romani. Dal 2014, un nuovo spazio per passeggiate ha ridato ampiezza alla cattedrale.