Skrifaðu framhald fyrir þessa málsgrein - Upphaf kastalans getur verið jafn gamalt og Feníkíumenn stofnuðu Oea á 7. öld f.Kr. Líkt og umhverfis svæðið var það tekið yfir af Vandal ríki um 439, endurheimt
Rómverjaveldið árið 534, yfirgengt af Amr ibn al-As árið 642 eða 643, endurvinnað af Byzantínum og síðan aftur af Umayyad-kalifátinu á síðari hluta 7. aldar; síðan undir stjórn Abbasid-kalifátanna (750-800), Aghlabid-emirátinu í Ifriqiya (800-909), Fatimid-kalifátinu (10th century) sem endurnýjaði það í konunglega búsetu, Zirid-emirátinu í Ifriqiya og Banu Khazrun (11th century-1146), Norman Kingdom of Africa (1146-58), Almohad-kalifátinu (1158-1229), Hafsid-emirátinu í Ifriqiya (1234-1321), Ammar Beni (1321-1401) og aftur Hafsid-emirátinu (1401-1510, með öðru bili á miðri 15. aldar).