Duchovní srdce Paříže - katedrála Notre-Dame de Paris - se začalo stavět v roce 1163. V zemi vládl válečný Ludvík VII. Z Francie a duchovní život ve městě vedl biskup Maurice de Sully. Společně si vybrali místo pro stavbu katedrály a usadili se na východní části ostrova Cité, kde byl ve starověku starobylý kostel sv. Štěpána prvního mučedníka.
Historie zrození katedrály úzce souvisí s historií Paříže. V roce 987, pod francouzským králem Hugo Capet, město dostalo status kapitálu. V Paříži se začala intenzivně rozvíjet řemesla a obchod. Metropolitní město se stalo pevným chrámem - baštou duchovní moci nad duší věřících. Stavba však byla odložena na neurčito.
Teprve v roce 1163, již za Ludvíka VII., Jednoho z vůdců druhé křížové výpravy, kdy byla v architektuře vytvořena zvláštní gotická podoba, byla katedrála postavena. Stavební práce vedl biskup Maurice de Sully. Snažil se vytvořit neobvyklý chrám, který by mohl pojmout celé město, asi 10 tisíc farníků, a aby v něm byli korunováni francouzští panovníci. Biskup pojmenoval kostel Notre Dame de Paris - katedrálu Notre Dame.
Louis VII a papež Alexander III. Dorazili na pokládání prvního kamene. Katedrála byla postavena pomalu, jak měšťané neochotně darovali na stavbu, a město rostlo nebývalým tempem. Před fasádou budovy se objevily desítky let a dvě věže korunující katedrálu byly postaveny až do roku 1245, ale nebyly dokončeny. Pozdnější stavba pokračovala pod novým architektem Joan de Schelle. Pod ním začala stavba postranních kaplí, poté začali vytvářet vnitřní sbory.
Obecně byla katedrála připravena a vysvěcena roku 1345, kdy ve Francii seděl král Filip VI. Z Valoisovy dynastie a počet lidí v Paříži dosáhl několika desítek tisíc.
