Trung tâm tinh thần của Paris - Nhà thờ Đức Bà de Paris - bắt đầu được xây dựng vào năm 1163. Đất nước được cai trị bởi một Louis VII hiếu chiến của Pháp, và đời sống tinh thần của thành phố được dẫn dắt bởi Đức cha Maurice de Sully. Họ đã chọn nơi xây dựng nhà thờ cùng nhau và định cư ở phần phía đông của đảo Cité, nơi thời cổ đại có một nhà thờ cổ của Thánh Stephen là Liệt sĩ đầu tiên.
Lịch sử ra đời của nhà thờ được kết nối chặt chẽ với lịch sử của Paris. Năm 987, dưới thời vua Pháp Hugo Capet, thành phố đã được trao tư cách thủ đô. Tại Paris, hàng thủ công và thương mại bắt đầu phát triển mạnh mẽ. Thành phố đô thị phù hợp với một ngôi đền kiên cố - một pháo đài của sức mạnh tâm linh trên linh hồn của các tín đồ. Tuy nhiên, việc xây dựng đã bị trì hoãn vô thời hạn.
Chỉ vào năm 1163, dưới thời Louis VII, một trong những người lãnh đạo cuộc Thập tự chinh thứ hai, khi một phong cách kiến trúc Gothic đặc biệt hình thành trong kiến trúc, nhà thờ được xây dựng. Giám mục Maurice de Sully lãnh đạo công trình xây dựng. Ông đã tìm cách 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 Pháp sẽ được trao vương miện trong đó. Giám mục đặt tên cho nhà thờ Đức Bà 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 từ từ, khi người dân thị trấn miễn cưỡng quyên góp xây dựng, và thành phố phát triển với một tốc độ chưa từng thấy. 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 tòa tháp đăng quang nhà thờ chỉ được xây dựng vào năm 1245, nhưng không được hoàn thành. Xây dựng sau đó tiếp tục dưới kiến trúc sư mới Joan de Schelle. Theo ông, việc xây dựng các nhà nguyện phụ bắt đầu, sau đó họ bắt đầu tạo ra các hợp xướng nội bộ.
Nói chung, nhà thờ đã sẵn sàng và được thánh hiến vào năm 1345, khi vua Philip VI của triều đại Valois ngồi ở Pháp, và số người ở Paris lên tới vài chục ngàn người.
