לפי גרסה אחת תחילתו של המבנה הייתה ביום 29 בינואר 1240 כאשר ציווה פרידריך השני, קיסר האימפריה הרומית הקדושה, על הקמתה של מצודה בסמוך לכנסיית "סנקטה מריה דה מונטה" (Sancta Maria de Monte) ששוב אינה קיימת. אחרים טוענים כי במועד זה כמעט נשלמה בנייתו של המבנה והוא היה בשלבי הקמת הגג, אך ידוע שבעת מותו של פרידריך השני, בשנת 1250, טרם הושלמה מלאכת ההקמה. לא ידוע בוודאות מי היה אדריכל המבנה, ויש סברה כי היה זה פרידריך השני בעצמו. המצודה קמה על חורבותיהן של שתי מצודות קודמות - הראשונה לומברדית ואחריה נורמנית.

החל במאה ה-17 שקעה המצודה בהזנחה. רהיטים, עיטורים וכיסוי השיש שכיסה אותה, נלקחו ממנה, והיא שימשה כבית מאסר וכבית חולים. ב-1876 רכשה ממשלת איטליה את המצודה תמורת סכום של 25,000 לירות איטלקיות, והחלה בשיפוצה ב-1928. ב-1936 הוכרז המבנה כאתר שימור לאומי, ובשנת 1996 צירף אותו ארגון אונסק"ו לרשימת אתרי המורשת העולמית בקובעו כי: