Kompletoha ang mosunod nga mga pulong: Ang mga sinugdanan sa kastilyo mahimong sama ka karaan sa Phoenician pundasyon sa Oea sa ika-7 nga siglo BCE; excavation nakakaplag sa mga nahibilin nga naggikan sa Romanong mga panahon. Sama sa nakapalibot nga rehiyon, kini giilog sa Vandal Kingdom sa mga 439,
nakuha sa Roman Empire sa 534, overrun sa Amr ibn al-As sa 642 o 643, naulian sa Byzantines unya pag-usab sa Umayyad Caliphate sa ulahing bahin sa ika-7 nga siglo; unya ilalom sa pagmando sa Abbasid Caliphates (750-800), ang Aghlabid Emirate sa Ifriqiya (800-909), ang Fatimid Caliphate (10th century) nga nag-ayo niini ngadto sa usa ka harianong pinuy-anan, ang Zirid Emirate sa Ifriqiya ug Banu Khazrun (11th century-1146), ang Norman Kingdom of Africa (1146-58), ang Almohad Caliphate (1158-1229), ang Hafsid Emirate sa Ifriqiya (1234-1321), ang Ammar Beni (1321-1401) ug pag-usab ang Hafsid Emirate (1401-1510, uban sa laing pagkalangan sa tungatunga sa ika-15 nga siglo).