Myle era o nome da cidade antiga. Castelmola deriva do Castelo Normando com vista para a cidade e da forma da fortaleza em que está localizada, assemelhando-se vagamente a um moinho de Pedra (O moinho). A história dele é esta.: 396 A. C., os sicilianos substituem as antigas muralhas de pedra seca por muralhas mais válidas, em antecipação a um ataque de Dionísio, tirano de Siracusa, que conquistou a cidade em 392. 263 A. C., Jerônimo de Siracusa obtém de Roma a legitimidade para governar. Com a sua morte em 214, Myle permaneceu fiel a Roma. 902, o feroz Ibrahim, Príncipe de Cairouan, rompe as fortificações, devasta a cidade, massacra os habitantes e, em seguida, deixa Myle pela porta que desde então tem sido chamada de "dos sarracenos". 1078, Ruggiero, o Normando derrota os árabes e os caça do demônio Val, constrói um novo assentamento em torno do castelo e fortifica-o. É neste período que a vila começa a ser chamada Mola. Quando os Suábios tomaram conta dos normandos, Mola apoiou-os contra os Angevinos. Em 1282, os Angevinos foram expulsos da fortaleza e a população ficou do lado dos Aragoneses. Os séculos seguintes foram difíceis para os habitantes, oprimidos pela má administração espanhola que os sujeitou a impostos muito pesados, sacrifícios e renúncias de todos os tipos. Em 1738, Castelmola torna-se parte do Reino das Duas Sicílias. 1860, o exército bourbon está em fuga e a população vota no anexo ao Reino da Itália.