Myle bol názov starobylého mesta. Castelmola pochádza z normanského hradu s výhľadom na mesto a z tvaru pevnosti, na ktorej sa nachádza, nejasne pripomínajúci kamenný mlyn (mlynský kameň). Jeho príbeh je tento: 396 PNL Sicílčania nahradili staré suché kamenné múry platnejšími hradbami, v očakávaní útoku Dionysia, tyrana zo Syrakúzy, ktorý dobyl mesto v roku 392. 263 PNL, Jerome zo Syrakúzy získava z Ríma legitímnosť vládnuť. Pri jeho smrti v roku 214 zostal Myle verný Rímu. 902, Divoký Ibrahim, princ z Cairouanu, prerazí opevnenia, devastuje mesto, masakruje obyvateľov a potom opúšťa Myle dverami, ktoré sa odvtedy nazývajú "Saracénov". 1078, Ruggiero Norman porazí Arabov a loví ich od démona Val, postaví okolo hradu novú osadu a posilní ju. Počas tohto obdobia sa obec začína nazývať Mola. Keď Švábania prevzali Normanov, Mola ich podporovala proti Angevinom. V roku 1282 boli Angevins vylúčení z pevnosti a obyvateľstvo sa postavilo na stranu Aragonovcov. Nasledujúce storočia boli pre obyvateľov ťažké, utláčané španielskou misgovernmentou, ktorá ich vystavila veľmi ťažkým daňovým poplatkom, obetiam a vzdaniam všetkého druhu. 1738 sa Castelmola stáva súčasťou Kráľovstva dvoch sicílie. 1860, Bourbon armáda je na úteku a počet obyvateľov hlasuje do prílohy do talianskeho kráľovstva.