Las excavaciones arqueológicas dirigidas por el arquitecto Félix Hernández en 1930 demostraron la existencia en el subsuelo de la actual Catedral de todo un complejo episcopal que puede datarse entre los siglos IV y VI. Allí se encuentran los restos arqueológicos de la basílica visigótica dedicada a San Vicente Mártir, la domus episcopalis, y la escuela clerical y los servicios de caridad del Obispo.