1160. gadā iecelts par Parīzes bīskapu, Moriss de Sulī nolēma galvaspilsētai piešķirt katedrāli, kas būtu Francijas vadošās pilsētas cienīga. Viņš vēlējās, lai tā būtu celta tā laika stilā, ko tagad saucam par gotikas stilu. Viņa klasesbiedrs karalis Ludviks VII atbalstīja šo projektu. Piedalījās baznīca, pilsētas ievērojamās personas un visi iedzīvotāji: vieni piedāvāja naudu, citi savu darbu un zināšanas. Celtniecība sākās 1163. gadā, bet Notre-Dame tika pabeigta tikai pēc nedaudz vairāk nekā 100 gadiem, 1272. gadā. Kopš tās uzcelšanas katedrāle ir viens no lielākajiem Parīzes un Francijas simboliem.