Ikkompleta l-frażi li ġejja: L-oriġini tal-kastell jistgħu jkunu qodma daqs il-fondazzjoni Feniċija ta' Oea fis-seklu 7 Q.K.; f'eżkavazzjonijiet instabu fdalijiet li jmorru lura għall-ħinijiet Rumani. Bħal ir-reġjun ta' madwaru, ġie milquta mir-Renju Vandal madwar l-439,
Irkuprat mill-Imperu Ruman fl-534, mgħoddi minn Amr ibn al-As fl-642 jew 643, irkuprat mill-Bżantini, imbagħad mill-Kalifat tal-Umayyadi fl-aħħar tas-seklu 7; imbagħad taħt il-ħakma tal-Kalifati Abbasid (750-800), l-Emirat Aghlabid ta 'Ifriqiya (800-909), il-Kalifat Fatimid (seklu 10) li rranġaha f'residenza rjali, l-Emirat Zirid ta' Ifriqiya u Banu Khazrun (seklu 11-1146), ir-Renju Normandi ta 'l-Afrika (1146-58), il-Kalifat Almohad (1158-1229), l-Emirat Hafsid ta' Ifriqiya (1234-1321), l-Ammar Beni (1321-1401) u għal darb'oħra l-Emirat Hafsid (1401-1510, b'waqfien ieħor f'nofs is-seklu 15).