Tras los visigodos, los árabes tomaron la ciudad, con lo que se convirtió en una de las ciudades más septentrionales de al-Ándalus.