Escriu una continuació per a aquest paràgraf - Els orígens del castell poden ser tan vells com la fundació fenicia d'Oea al segle VII aC; les excavacions han trobat restes que daten de l'època romana. Igual que la regió envoltada, va ser presa pel regne vàndal al voltant de 439, recuperada
per l'Imperi Romà el 534, sobrepassat per Amr ibn al-As el 642 o 643, reconquerit pels bizantins i després de nou pel Califat Omeia a finals del segle VII; després sota el govern dels califats abbasides (750-800), l'Emirat aghlabí d'Ifriqiya (800-909), el Califat fatimita (segle X) que el va renovar en una residència reial, l'Emirat Zirid d'Ifriqiya i Banu Khazrun (segle XI-1146), el Regne normand d'Àfrica (1146-58), el Califat Almohad (1158-1229), l'Emirat Hafsid d'Ifriqiya (1234-1321), el Beni Ammar (1321-1401) i de nou l'Emirat Hafsid (1401-1510, amb un altre lapse a mitjans del segle XV).