Nhà thờ được bắt đầu xây dựng từ năm 1163 do giáo hoàng Pope Alexander III, và được hoàn thiện vào thế kỉ 13. Đến nay với các toà tháp, trụ đá, kính màu, nhà thờ Đức Bà được coi như một kiệt tác kiến trúc cũng như biểu tượng tôn giáo và văn hoá của Pháp. Trụ giữa của tháp, vừa bị ngọn lửa phá huỷ trong trận cháy vừa rồi , được xây vào thế kỉ thứ 19 trong một lần phục hồi, tái tạo nhà thờ.
Người dân Pháp hy vọng vào một diện mạo mới của nhà thờ Đức Bà Paris trong tương lại. Trong quá khứ, nhiều công trình kiến trúc bị phá hủy bởi chiến tranh và đều được tái tạo lại hoàn chỉnh, thậm chí là đẹp hơn.
Những công trình cổ từng bị phá hủy và được tôn tạo lại:
Nhà thờ Đức Bà Paris từng chứng kiến cuộc chiến tranh thế giới thứ nhất,
Chiến tranh thế giới thứ 2, thậm chí cả cuộc chiến phát xít... nhưng vẫn đứng vững
Là biểu tượng của Paris, lịch sử nước Pháp và thế giới
Người dân Pháp bàng hoàng khi nhà thờ Đức Bà Paris bị cháy
Tu viện Monte Cassino đã bị phá hủy hoàn toàn trong Thế chiến II - ảnh trước chiến tranh
Sau chiến tranh nó được xây dựng lại
Tàu Frauenkirche ở Đức đã bị phá hủy trong Thế chiến II
Nó được xây dựng lại trên chính nền móng cũ
Ngay cả Nhà Trắng cũng bị cháy vào năm 1812
Do vậy, người dân Pháp tin tưởng vào một tương lai với nhà thờ Đức Bà Paris sẽ có diện mạo mới