En el siglo VIII es ocupada por los musulmanes, de base étnica bereber, primero en continuidad con la ciudad visigoda.