Duchovné srdce Paríža - katedrála Notre-Dame de Paris - sa začalo stavať v roku 1163. Krajine vládol bojovný Ľudovít VII. Z Francúzska a duchovný život mesta viedol biskup Maurice de Sully. Spoločne si vybrali miesto na výstavbu katedrály a zastavili sa na východnej časti ostrova Cité, kde bol v staroveku staroveký kostol sv. Štefana, prvého mučeníka.
Dejiny narodenia katedrály úzko súvisia s dejinami Paríža. V roku 987, pod francúzskym kráľom Hugom Capetom, bolo mestu udelené štatút hlavného mesta. V Paríži sa začali intenzívne rozvíjať remeslá a obchod. Metropolitné mesto sa stalo pevným chrámom - baštou duchovnej moci nad dušami veriacich. Stavba sa však odložila na neurčito.
Katedrála bola postavená až v roku 1163, už pod vedením Ľudovíta VII., Jedného z vodcov druhej krížovej výpravy, keď v architektúre nadobudol osobitný gotický štýl. Stavebné práce viedol biskup Maurice de Sully. Snažil sa vytvoriť neobvyklý chrám, v ktorom by bolo možné umiestniť celé mesto, asi 10 000 farníkov, a aby v ňom boli korunovaní francúzski panovníci. Biskup nazval kostol Notre Dame de Paris - Katedrála Notre Dame.
Ľudovít VII. A pápež Alexander III. Prišli k položeniu prvého kameňa. Katedrála bola postavená pomaly, keď sa mešťania neochotne darovali na stavbu, mesto rástlo nebývalým tempom. Pred fasádou budovy sa objavili desiatky rokov a dve veže, ktoré korunovali katedrálu, boli postavené až do roku 1245, ale neboli dokončené. Neskôr stavba pokračovala pod novým architektom Joanom de Schelle. Pod ním sa začalo s výstavbou bočných kaplniek, potom sa začali vytvárať vnútorné spevácke zbory.
Katedrála bola všeobecne pripravená a vysvätená roku 1345, keď vo Francúzsku sedel kráľ Filip VI. Z Valoisovcov a počet ľudí v Paríži dosiahol niekoľko desiatok tisíc.
