La ciudad fue conquistada por los bizantinos en el año 522, reconquistada por los visigodos en el 620 y conquistada por las tropas de Tariq Ibn Ziyad en el 711, tras la batalla del Guadalete.