Le premier édifice chrétien remplaçait un temple païen - L’église s’appuyait sur le rempart de la haute enceinte des 3ème et 4ème siècle. L’évêque Saint Agricole fit élever beaucoup de constructions dont une église, en 532, qu’il étaya de piliers, et décora de marbre.Quelques moellons des temps mérovingiens et carolingiens subsistent. Les dévastations des Sarrasins, l’incendie commandé par Lothaire fils de Louis le Pieux, en 834, ruinèrent l’église - une nouvelle construction fut entreprise, sous l’épiscopat de Gauthier 1er de Couches. Les absidioles au bout des collatéraux Nord et Sud semblent dater de la fin du 11ème siècle.