Myle buvo senovės miesto pavadinimas. Castelmola kilęs iš Normano pilies su vaizdu į miestą ir iš tvirtovės, ant kurios jis yra, formos, miglotai primenančios akmens malūną (girnų akmenį). Jo istorija yra tai: 396 m.pr. m. e. siciliečiai senąsias sausas akmenines sienas pakeičia labiau galiojančiais pylimais, tikėdamiesi, kad 392 m. miestą užkariavo Sirakūzų tironas Dionizas. 263 m. pr. M. E. Sirakūzų Jeronimas gauna iš Romos teisėtumą valdyti. Mirus 214 m., Mylas liko ištikimas Romui. 902, nuožmi Ibrahim, princas Cairouan, pertraukos per įtvirtinimus, nuniokoja miestą, žudynių gyventojus ir tada palieka Myle per duris, kurios nuo to laiko buvo vadinamas "iš saracėnų". 1078 m. Ruggiero Normanas nugali arabus ir medžioja juos iš Valonijos, stato naują gyvenvietę aplink pilį ir ją įtvirtino. Būtent per šį laikotarpį kaimas pradeda vadinti Mola. Kai Švabiečiai perėmė iš normanų, Mola juos palaikė prieš Angevinus. 1282 m. Angevinai buvo ištremti iš tvirtovės, o gyventojai - Aragoniečiai. Šie šimtmečiai buvo sunkūs gyventojams, kuriuos prislėgė Ispanijos misgovernment, kurie jiems buvo labai sunkūs mokesčių mokesčiai, aukos ir visų rūšių atsisakymai. 1738 m. Kastelmola tampa Dviejų Sicilijų Karalystės dalimi. 1860, Burbonų armija yra paleisti ir gyventojų balsų prie Italijos Karalystės.