U 12. stoljeću tadašnji pariški biskup Maurice de Sully započeo je gradnju zdanja na mjestu nekadašnja dva svetišta: jednog posvećenog Gospi, a drugog svetom Stjepanu. U to je vrijeme, kako u ostatku zapadne Europe tako i u francuskim gradovima, došlo do naglog porasta stanovništa kao posljedice ekonomskog razvoja. Stručnjaci procjenjuju da je početkom 13. stoljeća broj stanovnika u Parizu u nekoliko godina skočio s 25.000 na 50.000. Pariz je tako postao jedan od najvećih europskih gradova. Stare katedrale postale su premale da bi primile sve veći broj vjernika. Gradnja katedrale Notre-Dame počela je za vladavine Luja VII. i trajala je gotovo 200 godina - od 1163. do 1345. godine.