Het spirituele hart van Parijs - de Notre-Dame de Paris-kathedraal - werd in 1163 gebouwd. Het land werd geregeerd door een oorlogszuchtig Louis VII van Frankrijk en het spirituele leven van de stad werd geleid door bisschop Maurice de Sully. Ze kozen samen de plaats voor de bouw van de kathedraal en vestigden zich op het oostelijke deel van het eiland Cité, waar in de oudheid een oude kerk van St. Stephen de Eerste Martelaar stond.
De geschiedenis van de geboorte van de kathedraal is nauw verbonden met de geschiedenis van Parijs. In 987 kreeg de stad onder de Franse koning Hugo Capet de status van hoofdstad. In Parijs begonnen ambachten en handel zich intensief te ontwikkelen. De metropool paste bij een solide tempel - een bastion van spirituele macht over de zielen van gelovigen. De bouw werd echter voor onbepaalde tijd vertraagd.
Pas in 1163, al onder Lodewijk VII, een van de leiders van de Tweede Kruistocht, toen een bijzondere gotische stijl vorm kreeg in de architectuur, werd de kathedraal gebouwd. Bisschop Maurice de Sully leidde de bouwwerkzaamheden. Hij probeerde een ongewone tempel te creëren die plaats bood aan een hele stad, ongeveer 10.000 parochianen, en dat Franse monarchen erin zouden worden gekroond. De bisschop noemde de kerk van Notre Dame de Paris - Notre Dame Cathedral.
Louis VII en paus Alexander III arriveerden bij het leggen van de eerste steen. De kathedraal werd langzaam gebouwd, terwijl de stedelingen met tegenzin doneerden voor de bouw, en de stad groeide in een ongekend tempo. Tientallen jaren gingen voorbij voordat de gevel van het gebouw verscheen en de twee torens die de kathedraal bekronen, werden pas in 1245 gebouwd, maar waren niet voltooid. Later werd de bouw voortgezet onder de nieuwe architect Joan de Schelle. Onder hem begon de bouw van zijkapellen, waarna ze interne koren begonnen te creëren.
Over het algemeen was de kathedraal gereed en ingewijd in 1345, toen koning Filips VI van de Valois-dynastie in Frankrijk zat en het aantal mensen in Parijs enkele tienduizenden bereikte.
