Nhà thờ Đức Bà được xây dựng từ năm 1163, khi Paris nổi lên như một trung tâm quyền lực của nước Pháp dưới thời vua Louis VII (1120-1180). Vị vua này muốn có một công trình tôn giáo xứng tầm với địa vị của Paris và mang ý nghĩa biểu tượng về sức mạnh kinh tế, chính trị, tri thức và văn hóa của thủ đô.
Công trình mất hơn 180 năm để hoàn thành và được coi là viên ngọc quý của kiến trúc Gothic thời trung cổ - có thể chứa tới hơn 6.000 tín đồ tới cầu nguyện cùng lúc và cũng là nơi chứng kiến những sự kiện lịch