Başlangıçta düşman saldırılarına karşı kendini savunmak için basit bir kale olarak inşa edilen kale, zamanla güçlendirilmiş ve birkaç asil Sicilyalı aileye ev sahipliği yapan zengin bir konuta dönüştürülmüştür.Bu kaleye ilişkin ilk tarihi kayıtlar 1160 yılına kadar uzanmaktadır. Tarihi olaylar efsanelerle iç içe geçmiştir. Kalenin ilk sahiplerinden biri olan Matteo Bonello, 'il Malo' olarak bilinen Kral I. William'ın azılı bir düşmanıydı (bu isim ona tesadüfen verilmemişti!). Kralın danışmanını öldürdükten sonra Bonello, kralın kendisi tarafından kandırılıp yakalanana, işkence görene (gözleri oyulmuş ve topuklarının tendonları koparılmış) ve kulelerden birinde ölüme terk edilene kadar malikanesine sığınmıştır. O zamandan beri, Matteo Bonello'nun hayaleti, onu gördüğünü iddia eden birçok kişinin ifadesine göre, sonsuz huzuru aramak için kalede huzursuzca dolaşıyor!Soylu Palermo ailesi Chiaramonte'nin gelişiyle birlikte kale, 1302'den 1392'ye kadar neredeyse bir yüzyıl boyunca Aragon kraliyet gücünün saldırılarına direnmeyi başaracak kadar kapsamlı bir şekilde tahkim edilmiş ve güçlendirilmiştir.15. yüzyıl şehrin en ihtişamlı dönemi olmuş, öyle ki Sicilya genel valisi John Alfonso Henriquez, Caccamo'ya bir zamanlar Kartaca'ya ait olduğu söylenen (Sicilya'nın üç bacağının eklendiği bir at başı) armayı vermiştir.Ancak maksimum ihtişam döneminden sonra, uzun ve yavaş bir gerileme başladı. Önce Amatoslar, ardından da De Spuches kaleyi restore etmeye çalışmış, bazı alanları tahrip etmiş ve değerli mobilyaların birçoğu götürülmüştür. 1923 depremi, birkaç alanı yıkan bir dizi çökmeye neden oldu.Kale 1965 yılından bu yana Sicilya Bölgesi'nin mülkiyetindedir.