Dedicada a San Esteban, ocupaba el lugar del atrio y los primeros tramos de la catedral actual.
[2] En el mundo cristiano de la Alta Edad Media, es muy común que la catedral (ecclesia) incluya, según la costumbre, varias iglesias, formando así una agrupación episcopal.
A menudo se componía de dos iglesias gemelas o alineadas, llamadas catedrales dobles, con un baptisterio.
Su nombre y una serie de argumentos históricos apuntan a que fue fundada por un rey merovingio y probablemente por el rey de París Childeberto I (511-558), sin poder determinar si fue el promotor o simplemente el restaurador.
Varios fragmentos de mobiliario, terracota y mármol descubiertos alrededor del edificio pertenecen a la Alta Edad Media.
Debió tener una planta centrada como muestra la titulación del baptisterio hasta la época moderna.
Desde XIX 19 siglo, muchas excavaciones arqueológicas se han llevado a cabo bajo el atrio de Notre-Dame de Paris, incluyendo tres grandes campañas: la primera tuvo lugar en 1847 y fue dirigida por Théodore Vacquer, siendo luego rellenado el sitio, luego en 1907 y finalmente de 1965 a 1967, una campaña dirigida por el arqueólogo Michel Fleury.
En 1972, el arquitecto J. Hermant llevó a cabo la urbanización del parvis de Notre-Dame y materializó, mediante pavimentos de diferentes tonalidades, determinados restos arqueológicos conservados en la cripta, siendo esta última acondicionada para conservar todas estas subestructuras.