Gereja katedral ini dibangun dengan gaya neo-klasik mulai tahun 1869 menurut desain dan rencana yang ditugaskan dari Gustave Eiffel, dijuluki "Rose Meridionale". Konstruksi terhenti pada tahun 1871 karena kekurangan dana, dan dilanjutkan kembali hanya setelah Kongres Republik memberikan dukungan setengah abad kemudian. Pembangunan dilanjutkan kembali pada 13 Februari 1928, dan selesai pada tahun 1939.
