Paris’te Notre Dame Katedrali yapılmadan önce zaten dini ihtiyaçları karşılayan bir kilise vardı. Ancak bu kilise zaman içinde yıllar geçtikçe Paris’te yaşayan insanların ihtiyaçlarını karşılayamaz hale gelmişti.

Katedral gibi büyük bir yapıya ihtiyaç olmuştu. Yıl 1160’a gelmişti. Dönemin Paris Piskoposu çok büyük bir kilise inşa edilmesi gerektiğine karar vermişti. Eski kilise olan Saint Etienne Kilisesi Notre Dame’nin inşaatı için yıkıldı. Çünkü eski kilisenin malzemelerinin Notre Dame Katedrali’nin inşaatı için geri dönüştürülmesi kararlaştırılmıştı. Yani Notre Dame Katedrali’nin inşaatının başlangıcı için gerekli olan malzemeleri ilk aşamada bulmak o kadar da zor olmayacaktı.