Myle ήταν το όνομα της αρχαίας πόλης. Castelmola προέρχεται από το κάστρο Norman με θέα την πόλη και από το σχήμα του φρουρίου στο οποίο βρίσκεται, αόριστα μοιάζει με ένα μύλο πέτρα (η μυλόπετρα). Η ιστορία του είναι αυτή: Το 396 π.χ., οι Σικελοί αντικαθιστούν τα παλιά ξερολιθιά με πιο έγκυρες επάλξεις, εν αναμονή μιας επίθεσης από τον Διονύσιο, τύραννο των Συρακουσών, ο οποίος κατέκτησε την πόλη το 392. 263 π. χ., ο Ιερώνυμος των Συρακουσών αποκτά από τη Ρώμη τη νομιμότητα να κυβερνά. Κατά το θάνατό του το 214, ο Μύλε παρέμεινε πιστός στη Ρώμη. 902, ο άγριος Ιμπραήμ, Πρίγκιπας του Καϊρουάν, διαπερνά τις οχυρώσεις, καταστρέφει την πόλη, σφάζει τους κατοίκους και στη συνέχεια αφήνει τον Μύλε μέσα από την πόρτα που έκτοτε ονομάστηκε "των Σαρακηνών". 1078, ο Ruggiero ο Νορμανδός νικά τους Άραβες και τους κυνηγάει από το Val Demon, χτίζει έναν νέο οικισμό γύρω από το κάστρο και τον οχυρώνει. Κατά τη διάρκεια αυτής της περιόδου το χωριό αρχίζει να ονομάζεται Μόλα. Όταν οι Σουάβιοι ανέλαβαν από τους Νορμανδούς, ο Μόλα τους υποστήριξε εναντίον των Ανγκεβίνων. Το 1282 οι Ανδεγαυνοί εκδιώχθηκαν από το φρούριο και ο πληθυσμός τάχθηκε με τους Αραγονέζους. Οι επόμενοι αιώνες ήταν δύσκολοι για τους κατοίκους, καταπιεσμένοι από την ισπανική κακή κυβέρνηση που τους υπέβαλε σε πολύ βαριές φορολογικές εισφορές, θυσίες και αποκηρύξεις κάθε είδους. 1738, η Καστελμόλα γίνεται μέρος του Βασιλείου των Δύο Σικελιών. Το 1860, ο στρατός του μπέρμπον τρέχει και ο πληθυσμός ψηφίζει για να προσαρτηθεί στο Βασίλειο της Ιταλίας.