Selon la légende, le diocèse de Paris a été fondé par Denys vers 250. Ce n'est probablement qu'à la fin du IIIe siècle qu'un siège épiscopal permanent a été établi sur l'île de la Cité. À l'époque mérovingienne, Paris prit une importance considérable. C'est à cette époque, vers 500, qu'une église Saint-Étienne fut fondée en plus de la première cathédrale. Fortunatus la décrit comme un édifice à cinq nefs. On ne sait pas avec certitude si Saint-Étienne ou Notre-Dame (obj-33) était la véritable cathédrale. Il existait peut-être même une double cathédrale, ou bien une cathédrale et un monastère cathédral. Saint-Étienne a probablement été ajoutée vers 500 en tant que cloître cathédral. L'information historique concernant les cinq nefs est également confirmée par les fouilles archéologiques. Il est également certain qu'il y avait une étroite construction occidentale, qui date peut-être d'une reconstruction vers 775. Avec la construction de la nouvelle cathédrale gothique à partir de 1163, Saint-Étienne et Notre-Dame ont été démolies.