Las excavaciones arqueológicas dirigidas por el arquitecto Félix Hernández en 1930 demostraron la existencia en el subsuelo de la Mezquita-Catedral de todo un complejo episcopal que puede datarse entre los siglos IV y VI.