Myle era o nome da cidade antiga. Castelmola deriva do castelo Norman con vistas da cidade e da forma da fortaleza en que está situado, vagamente semellante a unha pedra de muíño (o muíño). A súa historia é esta: 396 BC, o Sicilians substituír os vellos muros de pedra seca, con máis válido murallas, en anticipación de un ataque por Dionisio, tirano de Siracusa, que conquistou a cidade en 392. 263 a. c., Jerome de Siracusa obtén a partir de Roma a lexitimidade para gobernar. Na súa morte, en 214, Myle permaneceu fiel a Roma. 902, o feroz Ibrahim, Príncipe de Cairouan, rompe a través da fortificacións, devasta a cidade, masacres os habitantes e, a continuación, deixa Myle a través da porta que xa foi chamado "Dos Sarracenos". 1078, Ruggiero o Norman derrota os Árabes e caza-los do Val Demo, constrúe un novo asentamento arredor do castelo e fortifies el. É durante este período que a vila comeza a ser chamado Mola. Cando o Swabians asumiu desde os Normandos, Mola apoiado contra os Anxevinos. En 1282 Anxevinos foron expulsados da fortaleza e da poboación fronte coa Aragonés. Os séculos seguintes eran difíciles para os habitantes, oprimidos pola español misgovernment que sometido eles moi pesados impostos taxas, sacrificios e renunciations de todo tipo. 1738, Castelmola fai parte do Reino das Dúas Sicilias. 1860, o borbón exército é a correr e a poboación votos a anexo ao Reino de Italia.