Los vestigios visibles más antiguos de construcción en el solar que hoy ocupa la catedral, situados al fondo de su "cripta", son restos de un templo visigótico, que puede fecharse a mediados del siglo VII.  No se tienen fuentes seguras sobre quien lo construyó ni se sabe tampoco quien lo destruyó, pero es cierto que este edificio está construido con y sobre restos romanos.

   Numerosas excavaciones realizadas últimamente en patios, atrios o plazuelas de la catedral han puesto de manifiesto, también, restos de edificaciones romanas coincidiendo con el nivel de la cripta. Más aún, estudios y análisis recientes en torno a la situación, base y arranque de la torre, parecen demostrar que se trata originariamente de una torre fortaleza romana, de notable interés y significación, conservada por ello y transformada en la actual torre. Hasta tal punto, que su conservación, habría supuesto cambios en los planos y dimensiones inicialmente previstos para el actual templo gótico.