Myle era el nom de l'antiga ciutat. Castelmola deriva de l'Norman castell que domina la ciutat i de la forma de la fortalesa sobre la qual es troba, vagament semblant a una pedra de molí (la mola). La seva història és aquesta: 396 AC, els Sicilians substituir els vells murs de pedra seca amb més vàlida muralles, en previsió d'un atac de Dionysius, tirà de Siracusa, que va conquerir la ciutat en 392. 263 AC, Jeroni de la universitat de Syracuse obté de Roma la legitimitat per governar. A la seva mort en 214, Myle es va mantenir fidel a Roma. 902, la ferotge Ibrahim, Príncep de Cairouan, es trenca a través de les fortificacions, devastates la ciutat, massacres habitants i, a continuació, abandona Myle a través de la porta que des de llavors s'ha vingut a anomenar "Els Costums". 1078, Ruggiero el Norman derrota dels Àrabs i caça-los des de la Val Dimoni, construeix un nou assentament a l'entorn del castell i enforteix-lo. És durant aquest període que el poble comença a ser anomenat Mola. Quan els sueus es va fer càrrec de la Normands, Mola compatible-los contra els Angevins. En 1282 els Angevins van ser expulsats de la fortalesa i la població cares amb l'Aragonès. Els segles següents van ser difícil per als habitants, oprimits per l'estat misgovernment que sotmetre a molt fortes taxes fiscals, els sacrificis i les renúncies de tot tipus. 1738, Castelmola passa a formar part del Regne de les Dues Sicilies. El 1860, i la borbònica i l'exèrcit està en el funcionament i la població vots a annex al Regne d'Itàlia.