Escriba una continuación para este párrafo - Los orígenes del castillo pueden ser tan antiguos como la fundación fenicia de Oea en el siglo VII aC; las excavaciones han encontrado restos que datan de la época romana. Al igual que la región circundante, fue tomada por el Reino Vándalo alrededor de 439, recuperada
por el Imperio Romano en 534, invadido por Amr ibn al-As en 642 o 643, reconquistado por los bizantinos y luego nuevamente por el Califato Omeya a fines del siglo VII; luego bajo el gobierno de los califatos abasíes (750-800), el emirato aghlabíde de Ifriqiya (800-909), el califato fatimí (siglo 10) que lo renovó en una residencia real, el emirato zirid de Ifriqiya y Banu Khazrun (siglo 11-1146), el Reino normando de África (1146-58), el califato almohade (1158-1229), el emirato hafsid de Ifriqiya (1234-1321), el Beni Ammar (1321-1401) y nuevamente el emirato hafsid (1401-1510, con otro lapso a mediados del siglo XV).