El edificio actual fue comenzado en 1096 por Gilbert, conde de Provenza, según la tradición por la gratitud por su vuelta segura de las cruzadas.

La capilla de las Reliquias fue construida en el siglo XV.

Al final del invierno, el rey Francisco pagó un gran soborno al almirante turco para persuadirlo de que su flota se marchase.

Como el puerto naval de Tolón fue ampliado por Enrique IV y Luis XIV, la ciudad se hizo más importante y la catedral también se amplió.

La fachada clasicista fue creada en 1696-1701, bajo el reinado de Luis XIV.