Duchovní srdce Paříže - katedrála Notre Dame de Paris - začalo být postaveno v roce 1163. V zemi vládl válečný francouzský Ludvík VII. A duchovní život města vedl biskup Maurice de Sully. Společně si vybrali místo pro stavbu katedrály a usadili se na východní části ostrova Cite, kde se ve starověku nacházel starověký chrám sv. Štěpána prvního mučedníka.
Historie zrodu katedrály úzce souvisí s historií Paříže. V roce 987, za francouzského krále Huga Capeta, získalo město statut hlavního města. V Paříži se začala rychle rozvíjet řemesla a obchod. Hlavní město se spřátelilo s pevným chrámem - pevností duchovní moci nad duší věřících. Stavba však byla odložena na neurčito.
Teprve v roce 1163, již za vlády Ludvíka VII., Jednoho z vůdců druhé křížové výpravy, když se v architektuře vyvinul speciální gotický styl, začali stavět katedrálu. Na veškeré stavební práce dohlížel biskup Maurice de Sully. Snažil se vytvořit neobvyklý chrám, který by pojal celé město, asi 10 tisíc farníků, a aby v něm mohli být korunováni francouzští panovníci. Biskup pojmenoval chrám Notre Dame de Paris - katedrálu Notre Dame.
Louis VII a papež Alexander III přišli položit první kámen. Katedrála byla postavena pomalu, protože měšťané neochotně darovali stavbu, a město rostlo nebývalým tempem. Desítky let uplynuly, než se objevila fasáda budovy, a dvě věže korunující katedrálu byly postaveny až v roce 1245, ale nebyly dokončeny. Později stavba pokračovala pod novou architektkou Jeanne de Chelle. Pod ním začala výstavba bočních kaplí, poté začaly vytvářet vnitřní chóry.
Obecně byla katedrála připravena a vysvěcena do roku 1345, kdy ve Francii seděl král Filip VI. Z dynastie Valois, a počet obyvatel Paříže dosáhl několika desítek tisíc.
