Kompletigu la sekvan frazon: 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ŭa regiono, ĝi estis transprenita de la Vandal Kingdom ĉirkaŭ 439,
Ĝi estis reakirita de la Romia Imperio en 534, transkurita de Amr ibn al-As en 642 aŭ 643, rekonkerita de la bizancanoj, tiam denove de la Omaja Kalifujo en la malfrua 7-a jarcento; tiam sub la regado de la Abbasid Kalifoj (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).