Tuliskeun saterusna pikeun paragraf 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, ieu direbut ku Karajaan Vandal kira-kira 439, pulih
ku Kakaisaran Romawi dina taun 534, dibalukarkeun ku Amr ibn al-As dina taun 642 atawa 643, ditalukkeun deui ku Bizantium tuluy deui ku Kasultanan Umayyah dina ahir abad ka-7; saterusna dina kakawasaan Kasultanan Abbasid (750-800), Aghlabid Emirat Ifriqiya (800-909), Kasultanan Fatimid (abad ka-10) anu ngarombak jadi tempat tinggal karajaan, Kasultanan Zirid Ifriqiya jeung Banu Khazrun (abad ka-11-1146), Karajaan Norman Afrika (1146-58), Kasultanan Almohad (1158-1229), Kasultanan Hafsid Ifriqiya (1234-1321), Ammar Beni (1321-1401) jeung deui Kasultanan Hafsid Emirat (1401-1510, kalawan kalangsungan séjénna dina pertengahan abad ka-15.