Được bổ nhiệm làm Giám mục Paris năm 1160, Maurice de Sully quyết định mang đến thủ đô một ngôi thánh đường xứng tầm với thành phố lớn nhất nước Pháp. Ông muốn xây theo phong cách thời đó, phong cách nay người ta gọi là Gothic. Vua Louis VII, người bạn cùng lớp của ông, ủng hộ dự án. Giáo hội, các quan chức thành phố và toàn thể nhân dân tham gia: có người đóng tiền, có người đóng công, trao dạy nghề. Việc xây dựng bắt đầu từ năm 1163, Notre-Dame chỉ hoàn tất sau hơn một thế kỷ, vào năm 1272.
Từ khi được khởi công, ngôi thánh đường đã trở thành một trong những biểu tượng lớn của Paris và của nước Pháp.
