כתוב המשך לפרק זה - מקור הטירה עשוי להיות עתיק כמו היסוד הפיניקי של Oea במאה ה -7 לפנה"ס; חפירות מצאו שרידים המתוארכים לתקופה הרומית. כמו האזור המוקף, הוא נכבש על ידי ממלכת הוואנדלים סביב 439, התאושש
על ידי האימפריה הרומית בשנת 534, הוטלה על ידי אמר בן אל-אס בשנת 642 או 643, נכבשה מחדש על ידי הביזנטיים ואז שוב על ידי ח'ליפות האומאיות בסוף המאה ה -7; אז תחת שלטון הח'ליפות האבאסידיות (750-800), אמיריית אגלביד של Ifriqiya (800-909), הח'ליפות הפאטימית (המאה ה -10) ששיפצה אותו למגורים מלכותיים, אמיריית Zirid של Ifriqiya ו Banu Khazrun (המאה ה -11-1146), הממלכה הנורמנית של אפריקה (1146-58), ח'ליפות אלמוהד (1158-1229), אמיריית Hafsid של Ifriqiya (1234-1321), בני אמאר (1321-1401) ושוב אמיריית Hafsid (1401-1510, עם הפסקה נוספת באמצע המאה ה -15).