Miils bija senās pilsētas nosaukums. Castelmola izriet no Norman pils skatu uz pilsētu un no formas cietokšņa, uz kuras tā atrodas, neskaidri atgādina akmens dzirnavas (dzirnakmens). Viņa stāsts ir šāds: 396 BC sicīlieši aizvieto vecās sausās akmens sienas ar derīgākiem vaļņiem, gaidot Dionisija, Sirakūzu Tirāna, kurš 392. gadā iekaroja pilsētu, uzbrukumu. 263 BC, Jerome no Sirakūzas iegūst no Romas leģitimitāti valdīt. Pēc viņa nāves 214. gadā Miils palika uzticīgs Romai. 902, sīva Ibrahim, Prince of Cairouan, pārtraukumiem caur nocietinājumiem, izpostīja pilsētu, slaktiņi iedzīvotājus un pēc tam atstāj Myle caur durvīm, kas kopš tā laika ir saukta par "no Saracens". 1078, Ruggiero Normans uzvar arābus un medī tos no Val dēmona, būvē jaunu apmetni ap pili un stiprina to. Šajā laikā ciematu sāk saukt par Mola. Kad Švābieši pārņēma no normāniem, Mola viņus atbalstīja pret Angevīniem. In 1282 Angevins tika izraidīti no cietokšņa un iedzīvotāju novietotās Aragonas. Turpmākie gadsimti bija grūti iedzīvotājiem, kurus apspieda Spānijas nepareiza valdība, kas viņus pakļāva ļoti smagiem nodokļu maksājumiem, upuriem un visu veidu atteikumiem. 1738, Castelmola kļūst par daļu no Karalistes divu Sicilies. 1860, bourbon armija ir par palaist un iedzīvotāju balsis, lai pievienotos Itālijas Karalisti.