Írj folytatást erre a bekezdésre - A vár eredete olyan régi lehet, mint az Oea föníciai alapítása az i.e. A környező régióhoz hasonlóan 439 körül a vandál királyság vette át, visszaszerezte
534-ben a Római Birodalom, 642-ben vagy 643-ban Amr ibn al-As elfoglalta, a bizánciak újra meghódították, majd a 7. század végén ismét az Omejá kalifátus; majd az abbaszid kalifátusok (750-800), az Aghlabid Ifriqiya-emirátus (800-909), a fatimida kalifátus (10-ik század) uralma alatt, akik felújították a királyi rezidenciává, az Ifriqiya-emirátus Zirid és a Banu Khazrun (11. század-1146), az afrikai normann királyság (1146-58), az Almohad kalifátus (1158-1229), az Ifriqiya-emirátus Hafsid (1234-1321), a Beni Ammar (1321-1401) és ismét a Hafsid Emirátus (1401-1510, további lemaradás a 15. század közepén).