Colossale, elle a été construite à partir de 1852 dans le style romano-byzantin par l'architecte Espérandieu, à l'initiative du futur Napoléon III qui voulait se concilier d'un seul coup l'Église, les Marseillais et le commerce avec l'Orient. Ce pompeux édifice fut en partie élevé à l'emplacement de l'ancienne Major, dont on peut encore voir les vestiges romans. Depuis 2014, un nouvel espace de promenade redonne de l'ampleur à la cathédrale.