La ciudad es 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, con la batalla del Guadalete.