Mile je ime drevnog grada. Castelmola dolazi iz normanskog dvorca koji se nadvija nad gradom i oblikom stijene na kojoj se nalazi, nejasno nalik kamenoj brusilici (mlinski mlinovi). Njegova je povijest takva: 396 BC Sikula zamjenjuje drevne zidove suhog kamena s više valjanih bastiona u očekivanju napada Dionizije, Tirana Syracuse, koji je preuzeo grad 392.godine. 263 BC Geron Syracuse dobiva iz Rima legitimirati vladati. Nakon njegove smrti, 214. godine, Mile zadržava vjernost Rimu. 902, divlji Ibrahima, princ Cairouàn, natrag i uništiti utvrde, uništio grad, napravio pokolj stanovnika, a zatim izlazi iz Myle za vrata, koja se od tada zove "Saracen". 1078, Ruggero Normann osvaja Arape i lovi ih iz velške doline, gradi novo naselje oko dvorca i jača ga. U ovom trenutku selo se počinje zvati mola. Kada Švabe hvataju normance, mola ih podržava protiv anjujaca. U 1282 anjujci su protjerani iz tvrđave, a stanovništvo ulazi u redove aragonaca. Kasnija stoljeća bila su teška za stanovnike potlačene od tiranije španjolskog jezika, što ih predstavlja na težini, poreznim pristojbama, žrtvama i odbijanjima bilo koje vrste. 1738, Castelmola je dio kraljevstva Dviju Sicilija. 1860, vojska Bourbona u bijegu, a stanovništvo glasuje za pridruživanje Kraljevini Italiji.