Kirjoita jatko-osa tälle kappaleelle - Linnan alkuperä voi olla yhtä vanha kuin foinikialaisten perustama Oea 700-luvulla eaa. Kaivoksissa on löydetty jäänteitä, jotka ovat peräisin roomalaisista ajoista. Kuten ympäröivä alue, se valloitettiin Vandal kuningaskunnan noin 439, palautettiin
Rooman keisarikunta vuonna 534, Amr ibn al-As kukisti sen vuonna 642 tai 643, byzanttilaiset valloittivat sen uudelleen ja sitten jälleen Umayyad-kalifaatti 700-luvun lopulla; sitten Abbasidien kalifaattien (750-800), Ifriqiyan Aghlabidien emiraatin (800-909), Fatimidien kalifaatin (10-luvun) hallinnassa, jotka kunnostivat sen kuninkaalliseksi asuinpaikaksi, Zirid-emiraatin Ifriqiya ja Banu Khazrun (11-luvun-1146), Normannien Afrikan kuningaskunnan (1146-58), Almohad-kalifaatin (1158-1229), Ifriqiyan Hafsidien emiraatin (1234-1321), Beni Ammarin (1321-1401) ja jälleen Hafsidien emiraatin (1401-1510, toinen väliaika 1500-luvun puolivälissä).