Questo gioiello architettonico, inserito tra i due bracci della Senna viene anche chiamato 'Nave di Pietra' per la sua imponenza e la sua collocazione.
Iniziata nel IV secolo ad opera dei Cristiani venne ampliata tra l'VIII e il IX secolo. Nel 1148 si aggiunse un portale e altre piccole modifice.
Durante il periodo Luigi VI venne considerato non all'altezza del Regno e fu fatto ricostruire dal vescovo Maurice de Sully e ancora rimodificato fino a circa il 1300.
Gravemente danneggiata durante la Rivoluzione fu ricostruita tra il 1857 e il 1864.
