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