Durante la dominación bizantina, la diócesis Carthaginensis, que era sede metropolitana, perdió esta condición por decreto del Gundemaro, que trasladó la sede a Toledo.