Myle era el nombre de la antigua ciudad. Castelmola deriva del castillo normando que domina la ciudad y de la forma de la fortaleza sobre la que se erige, que se asemeja vagamente a una piedra de molino. Su historia es esta: En el año 396 a.C., los siculianos sustituyeron los antiguos muros de piedra seca por otras murallas más válidas, en previsión de un ataque de Dionisio, tirano de Siracusa, que conquistó la ciudad en el año 392. 263 a.C., Jerónimo de Siracusa obtiene de Roma la legitimidad para gobernar. A su muerte en 214, Myle permaneció leal a Roma. 902, el feroz Ibrahim, príncipe de El Cairo, violó las fortificaciones, devastó la ciudad, masacró a sus habitantes y luego salió de Myle por la puerta que desde entonces se ha llamado "de los sarracenos". 1078, Ruggiero el normando derrotó a los árabes y los expulsó del Valle del Demonio, construyó un nuevo asentamiento alrededor del castillo y lo fortificó. Es en este período que el pueblo comienza a llamarse Mola. Cuando los suabos tomaron el relevo de los normandos, Mola los apoyó contra los angevinos. En 1282, los angevinos fueron expulsados de la fortaleza y la población se puso del lado de los aragoneses. Los siglos siguientes son difíciles para los habitantes, oprimidos por el desgobierno español que los somete a pesados impuestos, sacrificios y renuncias de todo tipo. 1738, Castelmola se convirtió en parte del Reino de las Dos Sicilias. 1860, el ejército borbónico está en fuga y la población vota la anexión al Reino de Italia.