Napisati nadaljevanje za ta odstavek - Izvori gradu so lahko tako stari kot feničanska ustanova Oea v 7. stoletju pr. n. št.; izkopavanja so odkrila ostanke iz rimskih časov. Podobno kot okoliško regijo je okoli leta 439 prevzela Vandalsko kraljestvo.
rimsko cesarstvo leta 534, ki ga je leta 642 ali 643 preplavil Amr ibn al-As, ki so ga ponovno osvojili Bizantinci, nato pa še Umayyadski kalifat v poznem 7. stoletju; nato pod vladavino Abasidskih kalifatov (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).