Pariis ja Notre Dame
et materjale saaks kirikusse transportida.
Konstruktsioon algas 1163.aastal Louis VII valitsemise ajal ja arvamused lahknevad, kas
Maurice de Sully või paavst Alexander II asetas nurgakivi. Tseremoonial olid siiski
kindlasti mõlemad. Piiskop de Sully pühendas enamus oma elust ja varandusest
katedraali ülesehitamiseks.
Läänefassaadi ja tema kahe iseloomuliku torni ehitamine algas umbes 1200.aastal, enne,
kui lööv oli lõpetatud, vastupidiselt normaalsele ehitamispraktikale. Ehitamisperioodi ajal
töötasid paigaga arvukad arhitektid nagu on ka tõestusena näha erinevatest stiilidest
fassaadi ja tornide erinevatel kõrgustel. 1210.ja 1220. aasta vahel vaatasid neli arhitekti
üle roosakna ja tornide alla ehitatava suurte saalide ehituse. Tornid lõpetati umbes
1245.aastal ja kogu katedraal lõpetati 1345.aastal.
Pariisi Kommuuni ajal 1817.aastal põletati katedraal kommunaaride poolt peaaegu maha