Píše pokračování pro tento odstavec - Původ hradu může být stejně starý jako feničské založení Oea v 7. století př. n. l.; vykopávky objevily pozůstatky, které se datují do římských dob. Podobně jako okolní oblast byla kolem roku 439 převzata Vandalským královstvím, obnovena
Římská říše v roce 534, dobytá Amr ibn al-As v roce 642 nebo 643, znovu dobytá Byzantýny a pak opět Umayyadským chalífátem v pozdním 7. století; pak pod vládou Abasidských chalífátů (750-800), Aghlabidského emirátu Ifriqiya (800-909), Fatimidského chalífátu (10 století), který jej zrekonstruoval na královskou rezidenci, Ziridského emirátu Ifriqiya a Banu Khazrun (11. století-1146), Normanského království Afriky (1146-58), Almohadského chalífátu (1158-1229), Hafsidského emirátu Ifriqiya (1234-1321), Beni Ammar (1321-1401) a opět Hafsidského emirátu (1401-1510, s dalším přestávkou v polovině 15. století).