Píšte pokračovanie tohto odseku - Pôvod hradu môže byť rovnako starý ako fínske založenie Oea v 7. storočí pred naším letopočtom; vykopávky našli pozostatky pochádzajúce z rímskych čias. Rovnako ako okolitý región, bol prevzatý Vandalským kráľovstvom okolo roku 439, obnovený
Rímska ríša v roku 534, prekonaná Amr ibn al-Asom v roku 642 alebo 643, znovu dobytá Bizantíňanmi, potom opäť Umayyadským kalifátom koncom 7. storočia; potom pod vládou Abbasidských kalifátov (750-800), Aghlabidského emirátu Ifriqiya (800-909), Fatimídskeho kalifátu (10th century), ktorý ho zrekonštruoval na kráľovskú rezidenciu, Ziridského emirátu Ifriqiya a Banu Khazrun (11th century-1146), Normanské kráľovstvo Afriky (1146-58), Almohadský kalifát (1158-1229), Hafsidský emirát Ifriqiya (1234-1321), Beni Ammar (1321-1401) a opäť Hafsidský emirát (1401-1510, s ďalším odstupom v polovici 15. storočia).