Conquête de l’Afrique du Nord au VIIIe siècle par les tribus musulmanes
Ikosim (l’île aux mouettes), comptoir Phénicien au XIIe siècle avant J.-C., devient Icosium, sous l’occupation romaine. Au Ve siècle, la ville est dévastée par les Vandales. Au VIIe siècle, elle est occupée par des tribus nomades venant d’Arabie.