Mile ishte emri i qytetit të lashtë. Kastelmola rrjedh nga kështjella Norman që vështron qytetin dhe nga forma e fortesës në të cilën ndodhet, duke i ngjarë një mulliri guri (guri). Historia e tij është kjo.: 396 P. E. S., Sicilianët zëvendësojnë muret e vjetër të gurit të thatë me batarta më të vlefshme, në pritje të një sulmi nga Dionisius, tiran I Sirakuzës, i cili pushtoi qytetin më 392. 263 BC, Xherome e Sirakuzës përfton nga Roma legjitimitetin për të sunduar. Në vdekjen e tij në 214, Mile mbeti besnik Ndaj Romës. 902, I ashpri Ibrahim, Princi I Kozlouanit, kalon nëpër fortifikimet, shkatërron qytetin, masakron banorët dhe pastaj e lë Milen në derën që është quajtur "I Saraçenëve". 1078, Ruggiero Norman mposht Arabët dhe i gjuan ata Nga Val Demon, ndërton një vendbanim të ri rreth kështjellës dhe e forcon atë. Është gjatë kësaj periudhe që fshati fillon të quhet Mola. Kur Mola mori përsipër Nga Normanët, Mola i mbështeti ata kundër Angevinëve. Në 1282 Angevinët u përzunë nga fortesa dhe popullsia mbajti Anën E Aragonit. Shekujt e ardhshëm ishin të vështirë për banorët, të shtypur nga pushteti spanjoll që u nënshtroi atyre taksa shumë të rënda, sakrifica dhe anullime të të gjitha llojeve. 1738, Kastelmola bëhet pjesë e Mbretërisë së Dy Sicilive. 1860, ushtria bourbon është në arrati dhe popullsia voton për të aneksuar Mbretërinë E Italisë.