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