Skribu daŭrigon por tiu paragrafo - La originoj de la kastelo povas esti same malnovaj kiel la fenica fundamento de Oea en la 7-a jarcento a.K.; elfosadoj trovis restaĵojn devenantajn de romiaj tempoj. Kiel la ĉirkaŭita regiono, ĝi estis transprenita de la Vandal Kingdom ĉirkaŭ 439, reakirita
la Romia Imperio en 534, superruligita de Amr ibn al-As en 642 aŭ 643, rekonkerita de la bizancanoj tiam denove de la Umayyad Kalifujo en la malfrua 7-a jarcento; tiam sub la regulo de la Abbasid Kalifujoj (750-800), la Aghlabid Emirate of Ifriqiya (800-909), la Fatimid Kalifujo (10-a jarcento) kiu renovigis ĝin en reĝan loĝejon, la Zirid Emirate of Ifriqiya kaj Banu Khazrun (11a jarcento-1146), la Norman Kingdom of Africa (1146-58), la Almohad Kalifujo (1158-1229), la Hafsid Emirate of Ifriqiya (1234-1321), la Ammar Beni (1321-1401) kaj denove la Hafsid Emirate (1401-1510, kun alia paŭzo en la mezo de la 15-a jarcento).