Myle var navnet på den gamle by. Castelmola stammer fra det normanniske slot med udsigt over byen og fra formen på fæstningen, som den ligger på, vagt ligner en stenmølle (møllesten). Hans historie er dette: 396 f. kr. erstatter Sicilianerne de gamle tørre stenmure med mere gyldige vold, i påvente af et angreb fra Dionysius, tyrann fra Syracuse, der erobrede byen i 392. 263 f. kr. opnår Jerome fra Syracuse legitimiteten til at herske fra Rom. Ved sin død i 214 forblev Myle tro mod Rom. 902, hård Ibrahim, Prins af Cairouan, bryder igennem den befæstninger, devastates byen, massakrer indbyggere, og derefter efterlader Myle gennem døren, der siden er blevet kaldt "Af Saracenerne". 1078, Ruggiero Norman besejrer araberne og jager dem fra Val-dæmonen, bygger en ny bosættelse omkring slottet og befæster den. Det er i denne periode, at landsbyen begynder at blive kaldt mola. Da Svaberne overtog fra normannerne, støttede Mola dem mod Angevins. I 1282 blev Angevins udvist fra fæstningen og befolkningen sidet med Aragoneserne. De følgende århundreder var vanskelige for indbyggerne, undertrykt af den spanske misregering, der udsatte dem for meget tunge skatteafgifter, ofre og afkald af alle slags. 1738 bliver Castelmola en del af Kongeriget de to Sicilier. 1860 er bourbon-hæren på flugt, og befolkningen stemmer for at annektere Kongeriget Italien.