Zemra shpirtërore e Parisit - Katedralja e Notre Dame de Paris - filloi të ngrihej në 1163. Vendi drejtohej nga luftëtari Louis VII i Francës dhe jeta shpirtërore e qytetit drejtohej nga Peshkopi Maurice de Sully. Ata zgjodhën vendin për ndërtimin e katedrales së bashku dhe u vendosën në pjesën lindore të Ishullit të Cite, ku ndodhej tempulli antik i Shën Stefanit të Dëshmorit të Parë në kohërat antike.
Historia e lindjes së katedrales është e lidhur ngushtë me historinë e Parisit. Në vitin 987, nën mbretin francez Hugo Capet, qytetit iu dha statusi i kryeqytetit. Zejtaria dhe tregtia filluan të zhvilloheshin me shpejtësi në Paris. Kryeqyteti u miqësua me një tempull të fortë - një fortesë e fuqisë shpirtërore mbi shpirtrat e besimtarëve. Sidoqoftë, ndërtimi u shty për një kohë të pacaktuar.
Vetëm në 1163, tashmë nën Louis VII, një nga udhëheqësit e Kryqëzatës së Dytë, kur një stil i veçantë gotik u zhvillua në arkitekturë, ata filluan të ndërtonin një katedrale. Peshkopi Maurice de Sully mbikëqyri të gjithë punën e ndërtimit. Ai u përpoq të krijonte një tempull të pazakontë që do të strehonte një qytet të tërë, rreth 10 mijë famullitarë dhe në mënyrë që monarkët francezë të kurorëzoheshin në të. Peshkopi e quajti tempullin Notre Dame de Paris - Katedralja e Notre Dame.
Louis VII dhe Papa Aleksandri III erdhën për të hedhur gurin e parë. Katedralja u ndërtua ngadalë, pasi banorët e qytetit pa dëshirë dhuruan për ndërtim dhe qyteti u rrit me një ritëm të paparë. Dhjetëra vjet kaluan para se të shfaqej fasada e ndërtesës dhe dy kullat që kurorëzonin katedralen u ngritën vetëm në 1245, por ato nuk u përfunduan. Më vonë, ndërtimi vazhdoi nën arkitektin e ri Jeanne de Chelle. Nën të, filloi ndërtimi i kishëzave anësore, pastaj ata filluan të krijonin koret e brendshme.
Në përgjithësi, katedralja ishte e gatshme dhe e shenjtëruar deri në vitin 1345, kur mbreti Philip VI i dinastisë Valois u ul në Francë dhe numri i banorëve të Parisit arriti në disa dhjetëra mijëra.
