Las primeras noticias que se tienen son las de una catedral visigoda, emplazada sobre el solar que ocupa la actual y de la que sólo se ha conservado una solería de mosaicos geométricos, soterrados en lo que hoy es la crujía sur del claustro.