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