מונה לבישוף פאריס בשנת 1160, מוריס דה סולי מחליט לתת לבירה הקתדרלה ראויה לעיר הראשונה של צרפת. הוא רוצה לבנות אותה בסגנון שהיה נהוג אז, הסגנון שאנו מכנים היום גותי. המלך לואי VII, בן כיתתו, מעודד את הפרויקט. הכנסייה, ראשי העיר והעם כולו משתתפים: יש מהם שמציעים כסף, אחרים את עבודתם ואת המיומנות שלהם. הבנייה מתחילה ב-1163, נוטרדאם לא תסתיים אלא קצת יותר ממאה שנה מאוחר יותר, בשנת 1272.
מאז בנייתה, הקתדרלה היא אחד מהסמלים הגדולים של פריז ושל צרפת.
