En plena conquista de la "Hispania" visigoda por parte de los musulmanes, la ciudad y su entorno fueron conquistadas por las tropas del general bereber Ṭāriq ibn Ziyād sobre el año 713.