Myle je bilo ime drevnog grada. Castelmola potiče od Norman dvorac sa pogledom na grad, a od oblik tvrđava o kojoj se nalazi, pomalo nalik na kamen mill (zarobljenog). Njegova priča je ovo: 396 pre hrista, Sicilijanci zameniti stari suv kameni zidovi sa više važi bedeme, u očekivanju napad od Dionysiuse, tiranin iz Syracuse, koji je pokorio grad u 392. 263.PR. n. e. Jerome od Syracuse dobiva Rim legitimitet kojim će vladati. Na svojoj smrti 214, Myle je ostao vjeran Rimu. 902, divlja Ibrahim, Princ Cairouan, probija utvrđenje, uništi grad, ubija stanovnika i onda ostavlja Myle kroz vrata da je od tada prošlo je zvao "Od Saraceni". 1078, Rudgiero Norman porazi Arape i lovi ih od Val demona, gradi novo naselje oko zamka i govori o tome. U tom periodu se selo počinje zvati Mola. Kada su lezbejke preuzele iz Normana, Mola ih je podržala protiv Angevina. Angevini su 1282. izbačeni iz tvrđave, a stanovništvo je bilo uz Aragonese. Sljedeće stoljeća bili teško za stanovnika, pritiskala španski lošim vođenjem da podvrgnuti ih veoma teško poreza namete, žrtve i renunciations svih vrsta. 1738, Castelmola postaje dio Kraljevstva dva Sicilijanca. 1860. vojska Bourbona je u bijegu i stanovništvo glasa da prisvoji Kraljevstvo Italije.