En el mismo lugar se asentaba la catedral paleocristiana y visigótica, que luego fue utilizada como mezquita mayor en tiempos de la ocupación musulmana y que había sido construida en el año 832.