Rubuta ci gaba don wannan sakin layi - Asalin gidan na iya zama tsoho kamar yadda Phoenician ya kafa Oea a karni na 7 KZ; binciken da aka gano ya kasance har zuwa zamanin Roman. Kamar yankin da ke kewaye da shi, Mulkin Vandal ya karbe shi a kusa da 439, ya dawo da shi
Daular Roman a 534, wanda Amr ibn al-As ya mamaye a 642 ko 643, wanda Byzantines suka sake cin nasara sannan kuma Khalifancin Umayyad a ƙarshen karni na 7; sannan a ƙarƙashin mulkin Abbasid Caliphates (750-800), Aghlabid Emirate of Ifriqiya (800-909), Fatimid Caliphate (karni na 10) wanda ya gyara shi zuwa gidan sarauta, Zirid Emirate of Ifriqiya da Banu Khazrun (karni na 11-1146), Masarautar Norman na Afirka (1146-58), Almohad Caliphate (1158-1229), Hafsid Emirate of Ifriqiya (1234-1321), da Ammar Beni (1321-1401) da kuma sake Hafsid Emirate (1401-1510, tare da wani jinkiri a tsakiyar karni na 15.