Ya en 1160, y como resultado del ascenso centralizador de París, el obispo Maurice de Sully consideró la existente iglesia (de San Esteban) poco digna de los nuevos valores.