პარიზის სულიერი გულის - პარიზის ღვთისმშობლის ტაძრის აღმართვა 1163 წელს დაიწყო. ქვეყანას მართავდა ომისმოყვარე საფრანგეთის ლუი VII და ქალაქის სულიერ ცხოვრებას ხელმძღვანელობდა ეპისკოპოსი მორის დე სალი. მათ ერთად აირჩიეს საკათედრო ტაძრის მშენებლობის ადგილი და დასახლდნენ კუნძული კუნძულის აღმოსავლეთ ნაწილში, სადაც ანტიკური ხანის წმინდა სტეფანე პირველმოწამის უძველესი ტაძარი მდებარეობდა.
ტაძრის დაბადების ისტორია მჭიდრო კავშირშია პარიზის ისტორიასთან. 987 წელს საფრანგეთის მეფის ჰუგო კაპეტის დროს ქალაქს მიენიჭა დედაქალაქის სტატუსი. ხელოსნობამ და ვაჭრობამ პარიზში სწრაფად დაიწყო განვითარება. დედაქალაქი დაუმეგობრდა მყარ ტაძარს - სულიერი ძალის დასაყრდენს მორწმუნეთა სულებს. ამასთან, მშენებლობა განუსაზღვრელი ვადით გადაიდო.
მხოლოდ 1163 წელს, უკვე ჯვაროსნული ლაშქრობის ერთ-ერთი ლიდერის, ლუი VII- ის მეთაურობით, როდესაც არქიტექტურაში განსაკუთრებული გოთური სტილი ჩამოყალიბდა, მათ დაიწყეს ტაძრის აშენება. ეპისკოპოსი მორის დე სალი ხელმძღვანელობდა ყველა სამშენებლო სამუშაოებს. ის ცდილობდა შექმნას არაჩვეულებრივი ტაძარი, რომელიც იტევდა მთელ ქალაქს, დაახლოებით 10 ათასი მრევლი და ისე რომ საფრანგეთის მონარქები დაგვირგვინებულიყვნენ მასში. ეპისკოპოსმა ტაძარს პარიზის ღვთისმშობლის ტაძარი დაარქვა - ღვთისმშობლის ტაძარი.
პირველი ქვის დასადებად ლუი VII და პაპი ალექსანდრე III მოვიდნენ. საკათედრო ტაძარი ნელა აშენდა, რადგან მოსახლეობამ უხალისოდ შესწირა მშენებლობა და ქალაქი უპრეცედენტო ტემპით გაიზარდა. ათობით წელი გავიდა, სანამ შენობის ფასადი გამოჩნდა და ტაძრის გვირგვინების ორი კოშკი მხოლოდ 1245 წელს აიგო, მაგრამ ისინი დასრულებული არ იყო. მოგვიანებით, მშენებლობა გაგრძელდა ახალი არქიტექტორის ჟანა დე ჩელის ხელმძღვანელობით. მის ქვეშ დაიწყო გვერდითი სამლოცველოების მშენებლობა, შემდეგ მათ დაიწყეს შიდა გუნდების შექმნა.
ზოგადად, ტაძარი მზად იყო და აკურთხა 1345 წლისთვის, როდესაც საფრანგეთში იჯდა ვალოების დინასტიის მეფე ფილიპე VI და პარიზის მცხოვრებთა რაოდენობამ რამდენიმე ათეულ ათასს მიაღწია.