Isulat ang usa ka pagpadayon alang niini nga parapo - Ang mga sinugdanan sa kastilyo mahimong sama ka karaan sa Phoenician pundasyon sa Oea sa ika-7 nga siglo BCE; ang mga pagkalot nakakaplag sa mga nahibilin nga nagsugod pa sa Romanong mga panahon. Sama sa nakapalibot nga rehiyon, kini giilog sa Vandal Kingdom sa mga 439, gipahiuli
sa Imperyo sa Roma sa 534, gisakop ni Amr ibn al-As sa 642 o 643, gisakop pag-usab 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 paglabay sa tungatunga sa ika-15 nga siglo).