Myle oli iidse linna nimi. Castelmola tuleneb Normani lossist, kust avaneb vaade linnale, ja linnuse kujust, millel see asub, ähmaselt meenutades kiviveskit (veskikivi). Tema lugu on see: 396 eKr asendavad Sitsiillased Vanad kuivad kiviseinad kehtivamate vallidega, oodates Syracuse türanni Dionysiose rünnakut, kes vallutas linna 392.aastal. 263 eKr, Jerome Syracuse saab Rooma legitiimsust valitseda. Oma surma ajal 214. aastal jäi Myle truuks Roomale. 902, äge Ibrahim, prints Cairouan, murrab läbi kindlustuste, laastab linna, tapatalgud elanike ja siis jätab Myle läbi ukse, mis on nüüdseks kutsutud "Saratseenide". 1078, Ruggiero Norman võidab araablased ja jahib neid Val deemon, ehitab uue asula ümber lossi ja kindlustab selle. Just sel perioodil hakkab küla nimetama Mola. Kui Švaablased normannidelt üle võtsid, toetas Mola neid Angeviinide vastu. 1282. aastal heideti angeviinid kindlusest välja ja elanikkond ühines Aragonesega. Järgmised sajandid olid elanikele rasked, rõhutud Hispaania väärvalitsuse poolt, mis allutas neile väga rasked maksud, ohverdused ja igasugused loobumised. 1738. aastal saab Castelmola kahe Sitsiilia kuningriigi osaks. 1860, Bourboni armee on jooksus ja elanikkond hääletab Itaalia kuningriigi annekteerimiseks.