1160 m. paskirtas Paryžiaus vyskupu, Maurice'as de Sully nutarė sostinei pastatyti katedrą, vertą didžiausio Prancūzijos miesto. Jis norėjo, kad ji būtų pastatyta to meto stiliumi, kurį dabar vadiname gotikos stiliumi. Karalius Liudvikas VII, jo bendraklasis, parėmė projektą. Dalyvavo Bažnyčia, miesto įžymybės ir visi gyventojai: vieni aukojo pinigus, kiti - savo darbą ir žinias. Statyba prasidėjo 1163 m., tačiau Notre-Dame buvo baigta tik po kiek daugiau nei 100 metų, 1272 m. Nuo pat pastatymo katedra yra vienas didžiųjų Paryžiaus ir Prancūzijos simbolių.
