Myle era numele orașului antic. Castelmola derivă din Castelul Norman cu vedere la oraș și din forma cetății pe care se află, asemănătoare vag cu o moară de piatră (piatra de Moară). Povestea lui este aceasta: 396 î. HR., sicilienii înlocuiesc vechile ziduri de piatră uscată cu metereze mai valabile, în așteptarea unui atac al lui Dionisie, tiranul Siracuzei, care a cucerit orașul în 392. 263 Î. HR., Jerome din Siracuza obține de la Roma legitimitatea de a conduce. La moartea sa în 214, Myle a rămas credincios Romei. 902, feroce Ibrahim, Prințul de Cairouan, sparge prin fortificații, devastează orașul, masacre locuitorii și apoi pleacă Myle prin ușa care a fost numit "Sarazinilor". 1078, Ruggiero Normanul îi învinge pe arabi și îi vânează de la demonul Val, construiește o nouă așezare în jurul castelului și o fortifică. În această perioadă satul începe să se numească Mola. Când șvabii au preluat de la Normani, Mola i-a sprijinit împotriva Angevinilor. În 1282, Angevinii au fost expulzați din cetate, iar populația s-a alăturat Aragonezilor. Secolele următoare au fost dificile pentru locuitori, asupriți de guvernarea greșită spaniolă care i-a supus unor taxe foarte grele, sacrificii și renunțări de tot felul. 1738, Castelmola devine parte a Regatului celor Două Sicilii. 1860, armata bourbon este pe fugă și populația votează pentru anexa la Regatul Italiei.