The castle was built in 1072 by Count Roger I of Sicily to protect the Simeto valley from Islamic raids. The first nucleus of the fortress was soon enlarged, and it subsequently lost its original military functions. Under Henry VI it was made the seat of the Count of Paternò, assigned to his fellow Swabian Bartholomew of Luci. Later the castle housed kings and queens, such as Henry's son Emperor Frederick II, Eleanor of Anjou and Blanche I of Navarre, as the castle had been included in the so-called Camera Reginale estates ("Queen's Chamber") by King Frederick III of Sicily.