La presencia en la ciudad fue escasa y se conservan referencias arqueológicas como el hallazgo de un cementerio visigodo-bizantino en la Villa Vieja de la ciudad, y de un cáliz bizantino en el entorno de la posterior Mezquita aljama (las fuentes árabes posteriores indican que en ese lugar se edificó una mezquita sobre una iglesia preexistente), también en la Villa Vieja.