Lengkepan kalimah di handap ieu: Asal-usul kastil bisa jadi heubeul saperti yayasan Phoenician of Oea dina abad ka-7 SM; penggalian geus kapanggih sésa-sésa nu balik deui ka jaman Romawi. Kawas wewengkon sakurilingna, éta direbut ku Karajaan Vandal kira-kira taun 439,
dibalangkeun ku Kakaisaran Romawi dina taun 534, dibalangkeun ku Amr ibn al-As dina taun 642 atawa 643, dibalangkeun deui ku Bizantium tuluy deui ku Kasultanan Umayyah dina ahir abad ka-7; saterusna dina kakawasaan Kasultanan Abbasiyah (750-800), Kasultanan Aghlabid ti Ifriqiya (800-909), Kasultanan Fatimid (abad ka-10) anu ngarombak jadi tempat tinggal karajaan, Kasultanan Zirid ti Ifriqiya jeung Banu Khazrun (abad ka-11-1146), Karajaan Normandia Afrika (1146-58), Kasultanan Almohad (1158-1229), Kasultanan Hafsid ti Ifriqiya (1234-1321), Kasultanan Beni Ammar (1321-1401) jeung deui Kasultanan Hafsid (1401-1510, kalawan kalangsungan deui dina pertengahan abad ka-15.