1160'ta Paris Piskoposu olarak atanan Maurice de Sully, başkente Fransa'nın önde gelen şehrine yakışır bir katedral kazandırmaya karar verdi. Katedralin, bugün Gotik olarak adlandırdığımız o zamanın tarzında inşa edilmesini istedi. Sınıf arkadaşı olan Kral 7. Louis projeyi destekledi. Kilise, şehrin ileri gelenleri ve tüm halk projeye katıldı: kimileri para, kimileri de emeklerini ve bilgi birikimlerini sundu. İnşaat 1163 yılında başladı, ancak Notre-Dame ancak 100 yıl sonra, 1272 yılında tamamlanabildi. Katedral, inşasından bu yana Paris'in ve Fransa'nın en büyük sembollerinden biri olmuştur.