Izpolnite naslednji stavek: Izvor gradu je lahko star tako dolgo, kot je bila feničanska ustanova Oea v 7. stoletju pr. n. št.; izkopavanja so odkrila ostanke iz rimskih časov. Tako kot okolico je okoli leta 439 prevzela Vandalsko kraljestvo.
Leta 534 ga je ponovno osvojilo Rimsko cesarstvo, leta 642 ali 643 ga je prevzel Amr ibn al-As, pozneje so ga ponovno osvojili Bizantinci, nato pa še Umayyadski kalifat v poznem 7. stoletju; nato je bil pod vladavino Abasidskega kalifata (750-800), Aghlabidskega emirata Ifriqiya (800-909), Fatimidskega kalifata (10.) stoletja, ki ga je obnovil v kraljevo rezidenco, Ziridskega emirata Ifriqiya in Banu Khazrun (11. stoletje-1146), Normanskega kraljestva Afrike (1146-58), Almohadskega kalifata (1158-1229), Hafsidskega emirata Ifriqiya (1234-1321), Beni Ammarja (1321-1401) in spet Hafsidskega emirata (1401-1510, z drugim premikom v sredini 15. stoletja).