Trái tim tâm linh của Paris - Nhà thờ Đức Bà Paris - bắt đầu được xây dựng vào năm 1163. Đất nước được cai trị bởi Louis VII hiếu chiến của Pháp, và đời sống tinh thần của thành phố do Giám mục Maurice de Sully lãnh đạo. Họ đã cùng nhau chọn địa điểm xây dựng thánh đường và định cư ở phía đông của Đảo Cite, nơi có đền thờ Thánh Stephen Đệ Nhất Tử Đạo thời xa xưa.
Lịch sử ra đời của thánh đường gắn liền với lịch sử của Paris. Năm 987, dưới thời vua Pháp Hugo Capet, thành phố này được trao nguyên trạng là thủ đô. Thủ công nghiệp và thương mại bắt đầu phát triển nhanh chóng ở Paris. Thành phố thủ đô kết bạn với một ngôi đền vững chắc - một thành trì của sức mạnh tâm linh đối với linh hồn của các tín đồ. Tuy nhiên, việc xây dựng đã bị hoãn vô thời hạn.
Chỉ đến năm 1163, dưới thời Louis VII, một trong những nhà lãnh đạo của cuộc Thập tự chinh thứ hai, khi phong cách Gothic đặc biệt phát triển trong kiến trúc, họ mới bắt đầu xây dựng một nhà thờ lớn. Giám mục Maurice de Sully giám sát mọi công việc xây dựng. Ông đã cố gắng tạo ra một ngôi đền khác thường có thể chứa cả một thành phố, khoảng 10 nghìn giáo dân, và để các vị vua của Pháp sẽ được trao vương miện trong đó. Giám mục đặt tên cho ngôi đền là Notre Dame de Paris - Nhà thờ Đức Bà.
Louis VII và Giáo hoàng Alexander III đã đến đặt viên đá đầu tiên. Nhà thờ được xây dựng chậm chạp, do người dân thành phố miễn cưỡng quyên góp để xây dựng, và thành phố phát triển với tốc độ chưa từng có. Hàng chục năm trôi qua trước khi mặt tiền của tòa nhà xuất hiện, và hai ngọn tháp vương miện nhà thờ chỉ được dựng lên vào năm 1245, nhưng chúng vẫn chưa hoàn thành. Sau đó, việc xây dựng được tiếp tục dưới thời kiến trúc sư mới Jeanne de Chelle. Dưới thời ông, việc xây dựng các nhà nguyện phụ bắt đầu, sau đó họ bắt đầu thành lập các ca đoàn nội bộ.
Nhìn chung, nhà thờ được xây dựng xong và được thánh hiến vào năm 1345, khi vua Philip VI của triều đại Valois ngự trị ở Pháp, và số lượng cư dân của Paris lên đến vài chục nghìn người.
