Duchovné srdce Paríža - katedrála Notre Dame de Paris - sa začalo stavať v roku 1163. V krajine vládol bojový francúzsky Ľudovít VII. A duchovný život mesta viedol biskup Maurice de Sully. Spoločne si vybrali miesto pre stavbu katedrály a usadili sa na východnej časti ostrova Cite, kde sa v staroveku nachádzal starobylý chrám svätého Štefana prvého mučeníka.
História zrodu katedrály úzko súvisí s históriou Paríža. V roku 987 za francúzskeho kráľa Huga Capeta získalo mesto štatút hlavného mesta. V Paríži sa začali rýchlo rozvíjať remeslá a obchod. Hlavné mesto sa spriateľovalo s pevným chrámom - baštou duchovnej moci nad dušami veriacich. Stavba sa však odkladala na neurčito.
Až v roku 1163, už za Ľudovíta VII., Jedného z vodcov druhej križiackej výpravy, keď sa v architektúre vyvinul osobitný gotický štýl, začali stavať katedrálu. Na všetky stavebné práce dohliadal biskup Maurice de Sully. Usiloval sa o vytvorenie neobvyklého chrámu, ktorý by pojal celé mesto, asi 10 tisíc farníkov, a aby v ňom mohli byť korunovaní francúzski panovníci. Biskup pomenoval chrám Notre Dame de Paris - Katedrála Notre Dame.
Prvý kameň prišli položiť Ľudovít VII. A pápež Alexander III. Katedrála bola postavená pomaly, pretože mešťania neochotne prispievali na stavbu a mesto rástlo nevídaným tempom. Pred objavením sa fasády budovy prešli desiatky rokov a dve veže korunujúce katedrálu boli postavené až v roku 1245, neboli však dokončené. Neskôr stavba pokračovala pod vedením novej architektky Jeanne de Chelle. Pod ním sa začalo s výstavbou bočných kaplniek, potom sa začali vytvárať vnútorné chóry.
Všeobecne bola katedrála pripravená a vysvätená do roku 1345, keď vo Francúzsku sedel kráľ Filip Valois z dynastie Valois, a počet obyvateľov Paríža dosiahol niekoľko desiatok tisíc.
