Myle var nafn forna borg. Castelmola dregið frá Norman kastala útsýni yfir bæinn og frá lögun virki sem hún er staðsett, óljóst líkist steini mill (kvarnarstein). Saga hans er þetta: 396 fyrir KRIST, sikileyingunum skipta gamla þurr steinveggjum með meira gild félaga þinna, í aðdraganda árás Dionysius, harðstjóri Syracuse, sem sigraði borg í 392. 263 fyrir KRIST, Jerome Syracuse fær frá Róm réttmæti að reglu. Á dauða hans í 214, Myle var trúr til Rómar. 902, brennandi Ibrahim, Prinsinn af Cairouan, brýtur í gegnum virki, devastates borg, fjöldamorð íbúa og þá skilur Myle í gegnum dyrnar að síðan hefur verið kallað "Saracens". 1078, Ruggiero Norman sigraði Arabar og hunts þeim frá Val Djöfull, byggir nýtt uppgjör í kringum kastala og styrkir það. Það er á þessum tíma að þorpið byrjar að vera kölluð Mola. Þegar Swabians tók frá Normans, Mola stutt þá gegn Angevins. Í 1282 á Angevins voru reknir frá virki og íbúa hliða með Arabíska. Eftirfarandi aldir voru erfiðar fyrir íbúa, kúgaður af spænska misgovernment að sæta þeim að mjög mikið skatt gjalda, fórnir og renunciations af öllum gerðum. 1738, Castelmola verður hluti af Konungsríki Tvö Sicilies. 1860, bourbon herinn er á flótta og íbúa atkvæði til að viðauka til Konungsríkisins Ítalíu.