Il existait près de Notre-Dame avant la construction de l’ancien Hôtel-Dieu un bâtiment qui avait servit, entre le VIIe et le IXe siècle, de monastère de filles puis de refuge aux indigents : c’était l’hôptal Saint-Christophe, auquel attenait une chapelle du même nom.

Celle-ci fut remplacée, au cours du IXe siècle, lors de la construction de l’Hôtel-Dieu, par une église que l’on édifia au nord du parvis. Transformée en paroisse au XIIe siècle, reconstruite en 1494, cette église fut démolie en 1747 pour permettre la construction de l’hospice des Enfants trouvés. De nos jours, elle serait située sur le trottoir de la façade de l’Hôtel-Dieu bordant le parvis, un peu à droite de l’entrée de cet hôpital.

C’est dans cette église qu’avait été inhumé le président du Parlement Jean Le Maistre (+1596), qui contribua à la soumission de Paris à henri IV.