Um 250 bestand in Rothomagus bereits eine christliche Gemeinde. Nach einem Brand 260/280 gab es eine neue Ansiedlung und wohl bald auch die Gründung eines Bistums mit Kirche, die 314 auch urkundlich erwähnt wurde. Die erste Domkirche, im Zentrum der römischen Stadt gelegen, ist unter der Vierung der heutigen Kathedrale ergraben. Es handelte sich wohl um eine Saalkirche mit Apsis, die noch aus dem 3. Jahrhundert stammen muss. Bereits 375/385 entstand nördlich eine zweite Kirche (Basilique Nord Saint-Étienne) (obj-733), die über einem römischen Wohnhaus erbaut wurde. Etwa zur gleichen Zeit erfolgte ein Umbau der Domkirche. Kurz vor dem Wikinger Sturm und einem Brand im Jahr 841 wurden die Domkirche und Saint-Étienne erneuert. Letztere erhielt dabei einen Westbau, wohl für die Reliquienerhebung des ersten Bischofs Victrius. 1030 entstand ein romanischer Neubau, zunächst die Krypta und der Chor, ab 1063 das Kirchenschiff in der gleichen Breite wie das heutige gotische Schiff. Ab 1140 erfolgte eine gotische Erneuerung, zunächst mit dem Neubau des Tour-St-Romain, ab 1180 des Kirchenschiffs.

Vers 250, il existait déjà une communauté chrétienne à Rothomagus. Après un incendie en 260/280, il y eut une nouvelle implantation et sans doute bientôt la fondation d'un évêché avec une église, qui fut également mentionnée dans les documents en 314. La première église cathédrale, située au centre de la ville romaine, a été fouillée sous la croisée de l'actuelle cathédrale. Il s'agissait probablement d'une église à salle avec abside, qui doit encore dater du 3e siècle. Dès 375/385, une deuxième église (Basilique Nord Saint-Étienne) (obj-733) a été construite au nord, au-dessus d'une maison d'habitation romaine. A peu près à la même époque, l'église cathédrale fut reconstruite. Peu avant la tempête viking et un incendie en 841, l'église cathédrale et Saint-Étienne furent rénovées. Cette dernière fut dotée d'un bâtiment occidental, probablement pour l'élévation des reliques du premier évêque Victrius. En 1030, un nouvel édifice roman fut construit, d'abord la crypte et le chœur, puis, à partir de 1063, la nef, de la même largeur que la nef gothique actuelle. A partir de 1140, une rénovation gothique a eu lieu, d'abord avec la construction de la Tour-St-Romain, puis de la nef à partir de 1180.