اكتب استمرار لهذه الفقرة - قد تكون أصول القلعة قديمة مثل تأسيس الفينيقيين لـ Oea في القرن السابع قبل الميلاد؛ عثرت الحفريات على بقايا تعود إلى العصر الروماني. مثل المنطقة المحيطة، تم الاستيلاء عليها من قبل مملكة الفانداليين حوالي 439، واستعاد
من قبل الإمبراطورية الرومانية في 534، غزوها من قبل عمرو بن العاص في 642 أو 643، واستعادها البيزنطيين ثم مرة أخرى من قبل الخلافة الأميدية في أواخر القرن السابع؛ ثم تحت حكم الخلافات العباسية (750-800) ، إمارة الإغلبية في إفريقيا (800-909) ، الخلافة الفاطمية (القرن العاشر) التي أعادت ترميمها إلى مقر إقامة ملكي، إمارة إفريقيا الزريدية وبن الخزرون (القرن 11-1146) ، المملكة النورمانية في إفريقيا (1146-58) ، الخلافة الموحدية (1158-1229) ، إمارة إفريقيا الحفصية (1234-1321) ، بني عمار (1321-1401) ومرة أخرى إمارة حفص الحفصية (1401-1510, مع فترة أخرى في منتصف القرن الخامس عشر).