Castel Leone arrivò al suo massimo splendore dopo la cacciata degli Arabi da parte dei Normanni e furono edificate le mura e il Cannizzo, una torre di vedetta situata all’estremità della città. Nel 1233 fu nominata da Federico II “Città Animosa”, e usò il castello come residenza estiva.