Myle bylo jméno starobylého města. Castelmola pochází z Normanského hradu s výhledem na město a tvaru, pevnosti, na kterém se nachází, nejasně připomínající kamenný mlýn (mlýnský kámen). Jeho příběh je tento: 396 BC, Siciliáni nahradit staré suché kamenné zdi s více platné hradby, v očekávání útoku Dionysius, tyrana ze Syrakus, který dobyl město v 392. 263 př. n. l. získává Jerome ze Syrakus z Říma legitimitu vládnout. Po jeho smrti v roce 214 zůstal Myle věrný Římu. 902, tvrdé Ibrahim, Princ Cairouan, prorazí opevnění, devastuje město, masakry obyvatel a pak listy Myle do dveří, které se od té doby nazývá "Saracéni". 1078, Ruggiero Norman porazí Araby a loví je od démona Val, staví novou osadu kolem hradu a opevňuje ji. Během tohoto období se vesnice začíná nazývat Mola. Když Švábové převzali Normany, Mola je podporoval proti Angevinům. V roce 1282 byli Angevins vyloučeni z pevnosti a obyvatelstvo se postavilo na stranu Aragonese. Následující staletí byly obtížné pro obyvatele, utiskovaní španělské špatné vlády tady, že se podrobí je velmi těžké daňové odvody, oběti a odříkání všeho druhu. 1738, Castelmola se stává součástí Království dvou Sicilií. 1860, bourbonská armáda je na útěku a obyvatelstvo hlasuje pro přílohu Italského království.