No hay datos de asentamiento islámico anterior a la llegada de los bereberes ziríes, por lo que se supone que la ciudad se abandonó desde el final del imperio romano hasta la fundación del reino zirí (1013) que fue cuando se rodeó de murallas (Alcazaba Cadima).