Myle je bilo ime starodavnega mesta. Castelmola, izhaja iz Norman grad s pogledom na mesto in iz oblike utrdbe, na kateri se nahaja, nejasno spominja na kamen mlin (mlinski kamen). Njegova zgodba je ta.: 396 pred našim ŠTETJEM, Sicilians zamenjajte stare suhimi kamnitimi zidovi, z več veljaven obzidje, v pričakovanju napada z Dionysius, tiran Syracuse, ki so osvojili mesto v 392. 263 pr. n. št. Jerome iz Syracusa ima od Rima pravico vladati. Po njegovi smrti v 214. letu je Mile ostal zvest Rimu. 902, ostro Ibrahim, Princ Cairouan, odmori utrdbe, devastates mesto, massacres prebivalci in potem zapusti Myle skozi vrata, da se je od takrat se imenuje "Od Saraceni". 1078, Ruggiero Norman porazov Arabci in lova jih iz Val Demon, gradi novo naselje okoli gradu in krepi to. V tem obdobju se vas imenuje Mola. Ko so Svabijci prevzeli nadzor nad Normani, jih je Mola podprla proti Angevinom. Leta 1282 so bili Angevini izgnani iz trdnjave in prebivalstvo je bilo na strani Aragoncev. V naslednjih stoletjih je bilo težko za prebivalce, zatiranih, ki jih je španska misgovernment, ki doživljajo jih zelo težka davčne dajatve, žrtve in opustitve vseh vrst. Leta 1738 je Castelmola postala del kraljestva dveh Sicilijancev. 1860, vojska burbona je na begu in prebivalstvo glasuje za priključitev Kraljevini Italiji.