Myle war der Name der antiken Stadt. Castelmola leitet sich von der normannischen Burg ab, die die Stadt überragt, und von der Form der Festung, auf der sie steht und die vage einem steinernen Mahlstein (dem Mühlstein) ähnelt. Das ist seine Geschichte: 396 v. Chr. ersetzten die Sizilianer die alten Trockenmauern durch gültigere Wälle, in Erwartung eines Angriffs von Dionysos, dem Tyrannen von Syrakus, der die Stadt 392 eroberte. 263 v. Chr., Hieron von Syrakus erhält von Rom die Legitimität zum Regieren. Nach seinem Tod im Jahr 214 blieb Myle Rom treu. 902 durchbrach der grausame Ibrahim, Prinz von Kairouàn, die Befestigungsanlagen, verwüstete die Stadt, massakrierte ihre Bewohner und verließ Myle dann durch das Tor, das seitdem "der Sarazenen" genannt wird. 1078 besiegte Ruggiero der Normanne die Araber und vertrieb sie aus dem Tal der Dämonen, baute eine neue Siedlung um die Burg herum und befestigte sie. In dieser Zeit beginnt man, das Dorf Mola zu nennen. Als die Schwaben die Macht von den Normannen übernahmen, unterstützte Mola sie gegen die Anjou gegen die Anjou. Im Jahre 1282 wurden die Anjou aus der Festung vertrieben, und die Bevölkerung stellte sich auf die Seite der Aragonier. Die folgenden Jahrhunderte sind schwierig für die Einwohner, die von der spanischen Misswirtschaft unterdrückt werden, die sie hohen Steuern, Opfern und Verzicht jeder Art unterwirft. 1738 wurde Castelmola Teil des Königreichs der beiden Sizilien. 1860 ist die Armee der Bourbonen auf der Flucht und die Bevölkerung stimmt dem Anschluss an das Königreich Italien zu.