Là où se trouve aujourd'hui la sacristie de Notre-Dame se tenait l'ancienne église Saint-Etienne élevée dès 365.

Elle fut détruite quand on construisit la cathédrale ainsi que deux églises situées sur le parvis : Sainte-Geneviève-des-Ardents et Sainte-Marie déjà présente et construite en 528.

N'était-il pas normal que la mère du Christ remplaçât le premier des martyrs ?