Kirjuta selle lõigu jätkamine - Linna päritolu võib olla sama vana kui Oea fööniiklaste asutamine 7. sajandil eKr; kaevandustes on leitud Rooma ajast pärinevaid jääke. Sarnaselt ümbritseva piirkonnaga võttis selle üle vandaalide kuningriik umbes 439. aastal.
534. aastal Rooma impeeriumi poolt vallutatud, 642. või 643. aastal Amr ibn al-As'i poolt vallutatud, 7. sajandi lõpus taas vallutatud Bütsantsi poolt, seejärel uuesti Omajaadide kalifaadi poolt; seejärel Abbasidide kalifaatide (750-800), Aghlabidide Ifrikiia emiraadi (800-909), Fatimiidide kalifaadi (10 sajand), kes renoveerisid selle kuninglikuks elukohaks, Ziridide Ifrikiia emiraadi ja Banu Khazrun (11. sajand-1146), Normani Aafrika kuningriik (1146-58), Almohadide kalifaat (1158-1229), Ifrikiia Hafside emiraat (1234-1321), Beni Ammar (1321-1401) ja uuesti Hafside emiraat (1401-1510, veel üks vahe 15. sajandi keskpaigas).