Voltooi de volgende zin: De oorsprong van het kasteel kan zo oud zijn als de Fenicische stichting van Oea in de 7e eeuw v.Chr.; opgravingen hebben overblijfselen gevonden die teruggaan tot de Romeinse tijd. Net als de omringende regio, werd het rond 439 overgenomen door het Koninkrijk van de Vandalen.
werd in 534 hersteld door het Romeinse Rijk, in 642 of 643 overwonnen door Amr ibn al-As, opnieuw veroverd door de Byzantijnen en vervolgens opnieuw door het kalifaat van de Omeyyaden in de late 7e eeuw; vervolgens onder de heerschappij van de Abbasiden (750-800), het Aghlabiden Emiraat van Ifriqiya (800-909), het Fatimiden Kalifaat (10e eeuw) die het vernieuwde tot een koninklijke residentie, het Ziridische Emiraat van Ifriqiya en Banu Khazrun (11e eeuw-1146), het Normandische Koninkrijk van Afrika (1146-58), het Almohadische Kalifaat (1158-1229), het Hafsiden Emiraat van Ifriqiya (1234-1321), de Beni Ammar (1321-1401) en opnieuw het Hafsiden Emiraat (1401-1510, met een andere periode in het midden van de 15e eeuw).