Myle adalah nama kota kuno. Castelmola berasal dari kastil Norman menghadap ke kota dan dari bentuk benteng di mana ia terletak, samar-samar menyerupai sebuah batu mill (halangan besar). Cerita ini: 396 SM, Sicily menggantikan yang lama dinding batu kering dengan lebih sah benteng, di jangkaan serangan oleh Dionysius, kejam Syracuse, yang menaklukan kota di 392. 263 SM, Jerome Syracuse mendapat dari Roma legitimasi untuk memerintah. Pada kematiannya di 214, Myle tetap setia ke Roma. 902, sengit Ibrahim, Putera Cairouan, menerobos benteng, menghancurkan kota, pembunuhan beramai-ramai penduduk dan kemudian meninggalkan Myle melalui pintu itu telah dipanggil "kaum Saracen". 1078, Ruggiero Norman mengalahkan orang-orang Arab dan memburu mereka dari Val Setan, membina baru penyelesaian di sekitar istana dan menguatkan itu. Ia adalah dalam tempoh ini yang kampung mula dipanggil Mola. Apabila Swabians mengambil alih dari Norman, Mola disokong mereka terhadap Angevins. Dalam 1282 Angevins diusir dari benteng dan penduduk berpihak dengan Aragon. Berikut berabad-abad telah sukar bagi penduduk, ditindas oleh spanyol misgovernment yang menundukkan mereka untuk sangat berat cukai levi, pengorbanan dan renunciations semua jenis. 1738, Castelmola menjadi sebahagian daripada Kerajaan Dua Sicilies. Tahun 1860, bourbon tentara pada berjalan dan penduduk undi untuk lampiran ke Kerajaan Itali.