בעת השלטון המוסלמי בסיציליה במאות העשירית והאחד עשר נקראה העיירה "אל מאדריג" (גרם מדרגות בערבית). שלטון זה הוא זה שהקים לראשונה את המבצר. שלטון הנורמנים לאחר מכן הגדיל אותו. לאחר מכן, הייתה העיר למרכז הקרבות בין כתר אראגון לבין בית אנג'ו הצרפתי.