לבה הרוחני של פריז - קתדרלת נוטרדאם דה פריז - החל להקים בשנת 1163. המדינה נשלטה על ידי לואי השביעי הצרפתי כמו המלחמה, ואת חייה הרוחניים של העיר ניהלה הבישוף מוריס דה סולי. הם בחרו יחד את המקום לבניית הקתדרלה והתיישבו בחלקו המזרחי של האי סיטה, שם בימי קדם הייתה כנסיה קדומה של סנט סטיבן הקדוש הראשון.
ההיסטוריה של הולדת הקתדרלה קשורה קשר הדוק להיסטוריה של פריז. בשנת 987, תחת מלך צרפת הוגו קפט, קיבלה העיר מעמד של בירה. בפריס, מלאכות וסחר החלו להתפתח באופן אינטנסיבי. העיר המטרופולינית התאימה למקדש איתן - מעוז של כוח רוחני על נשמתם של המאמינים. עם זאת, הבנייה התעכבה ללא הגבלת זמן.
רק בשנת 1163, כבר תחת לואי השביעי, ממנהיגי מסע הצלב השני, כאשר סגנון גותי מיוחד התגבש בארכיטקטורה, נבנתה הקתדרלה. הבישוף מוריס דה סולי הוביל את עבודות הבנייה. הוא ביקש ליצור מקדש לא שגרתי שיכול להכיל עיר שלמה, כעשרת אלפים פרשנים, ושהוכנסו בה מלכים צרפתים. הבישוף קרא לכנסיית נוטרדאם דה פריז - קתדרלת נוטרדם.
לואי השביעי והאפיפיור אלכסנדר השלישי הגיעו להנחת האבן הראשונה. הקתדרלה הוקמה באטיות, מאחר ואנשי העיר תרמו באי רצון לבנייה, והעיר צמחה בקצב חסר תקדים. עשרות שנים חלפו לפני שהופיעה חזית הבניין, ושני המגדלים הטורפים את הקתדרלה נבנו רק עד 1245, אך לא הושלמו. בהמשך הבנייה נמשכה תחת האדריכל החדש ג'ואן דה של. תחתיו החלה בניית קפלות צד, ואז החלו ליצור מקהלות פנימיות.
ככלל, הקתדרלה הייתה מוכנה ונחנכה עד שנת 1345, כאשר המלך פיליפ השישי משושלת ולואה ישב בצרפת, ומספר האנשים בפריס הגיע לכמה עשרות אלפים.
