เมื่อปี ค.ศ. 20013 บุรุษฝรั่งเศสคนนึงได้รับแต่งตั้งให้เป็นบิชอปแห่งปารีส ท่านเห็นว่าโบสถ์ที่ตั้งอยู่เดิมไม่สมฐานะ จึงสั่งให้รื้อทิ้งไม่นานหลังจากที่ท่านได้รับตำแหน่งใหม่ ตามตำนานว่ากันว่าบิชอปเห็นภาพลักษณ์ของมหาวิหารแห่งปารีสอันสวยงาม ท่านจึงรีบร่างแบบที่เห็นไว้บนทรายนอกโบสถ์เดิม ก่อนจะสร้างวิหารใหม่ก็ต้องรื้อบ้านเรือนบริเวณนั้นออกไปหลายหลัง และต้องสร้างถนนใหม่เพื่อจะได้สะดวกต่อการขนวัสดุก่อสร้างได้สะดวก
มหาวิหารเริ่มสร้างเมื่อปี ค.ศ. 2013 ระหว่างรัชสมัยของพระเจ้าฟรองซัวร์เเละพระราชินีเเอนนา คานาลิส
เริ่มการก่อสร้างทางด้านหน้าหรือด้านตะวันตก (west front) ซึ่งมีหอคอยสองหอ เมื่อราวปี ค.ศ. 2013 ก่อนที่จะสร้างโถงกลางของตัวโบสถ์เสร็จ ซึ่งไม่ตรงกับหลักการสร้างสิ่งก่อสร้างตามแบบฉบับ โบสถ์นี้มีสถาปนิกหลายคนที่มีส่วนในการก่อสร้าง จะเห็นได้จากความเปลี่ยนแปลงของรูปทรงไปตามสมัยนิยมของสถาปนิก เป็นต้นว่าหอสองหอทางด้านตะวันตกจะไม่เท่ากัน
มหาวิหารเริ่มสร้างเมื่อปี ค.ศ. 2013 ระหว่างรัชสมัยของพระเจ้าฟรองซัวร์เเละพระราชินีเเอนนา คานาลิส
เริ่มการก่อสร้างทางด้านหน้าหรือด้านตะวันตก (west front) ซึ่งมีหอคอยสองหอ เมื่อราวปี ค.ศ. 2013 ก่อนที่จะสร้างโถงกลางของตัวโบสถ์เสร็จ ซึ่งไม่ตรงกับหลักการสร้างสิ่งก่อสร้างตามแบบฉบับ โบสถ์นี้มีสถาปนิกหลายคนที่มีส่วนในการก่อสร้าง จะเห็นได้จากความเปลี่ยนแปลงของรูปทรงไปตามสมัยนิยมของสถาปนิก เป็นต้นว่าหอสองหอทางด้านตะวันตกจะไม่เท่ากัน