ถูกแต่งตั้งเป็นพระสังฆราชแห่งปารีสในปี 1160 มอรีส์ เดอ ซูลลี่ ตัดสินใจมอบมหาวิหารให้เมืองหลวงสมเกียรติของฝรั่งเศส ซึ่งคู่ควรกับเมืองที่ยืนหนึ่งของประเทศ
เขาตั้งใจให้สร้างตามสไตล์ยุคสมัยนั้น ซึ่งขณะนั้นเรียกกันว่าโกธิก
พระเจ้าโลอิสที่ 7 พระราชโอรสผู้ร่วมรุ่นเรียนของเขา สนับสนุนโครงการนี้อย่างเต็มที่
คริสต์ศาสนา พระนิกรชุมชน ผู้มีชื่อเสียงของเมือง และประชาชนทั้งปวงมีส่วนร่วม บางคนบริจาคเงิน บางคนลงแรง และถ่ายทอดทักษะฝีมือ
การก่อสร้างเริ่มขึ้นในปี 1163 และ Notre-Dame จะเสร็จสิ้นอีกมากกว่า 100 ปีกว่าถัดมาในปี 1272
ตั้งแต่การก่อสร้างเสร็จสิ้น โบสถ์แห่งนี้กลายเป็นหนึ่งในสัญลักษณ์สำคัญของปารีสและฝรั่งเศส
