Calacibetta ligger bare 6 km fra Enna og på en høyde ca. 600 moh. Navnet er opprinnelig arabisk (Kalat Schibet) som betyr omtrent "borg bygget på en fjelltopp". I 1062 hersket normanneren Roger D'Altavilla i byen og han bestemte seg for å bygge byen inne bak en høy forsvarsmur. Han bestemte også at det skulle bygges 2 store kirker innenfor disse murene - med statuer og relieffer som viste bilde av seg selv og med inskripsjonen "Rogerius comes et templi fundator et urbis" (Roger som grunnla både tempel og byen). Byens knyttes også sterkt til flere arabiske konflikter. Herfra forsøkte man å drive Sarasenerene ut av Enna. Peter II av Aragon bodde i byen til han i 1342 døde, 37 år gammel. Han ble deretter flyttet til Normannerpalasset i Palermo for å begraves sammen med andre høvelige normannere. Senere har byen både vært i både statens og i privat eie. Senest i 1629 måtte byen kjøpe seg fri. Den fikk da navnet Fedelissima av kong Charles II av Spania og dronningens mor, Mary Anne. Dette ble senere bekreftet i et spesielt brev fra Madrid i 1668. Etter en konfliktfylt periode ble byen i en kort periode også kalt Città Vittoriose ("Seierherrenes by") - hvilket forteller sitt....
