Майла е името на древния град. Castelmola идва от замъка Норман, който се извисява над града и формата на скалата, върху която се намира, смътно наподобяваща каменна мелница (воденичен камък). Неговата история е следната:: 396 пр.н. е. Сикулите заменят древните стени от сух камък с по-валидни бастиони в очакване на атаката на Дионисий, тиранин от Сиракуза, който завладява града през 392 г. 263 пр.н. е. Герон Сиракуза получава от Рим легитимация да управлява. След смъртта му, през 214 г., Майл запазва вярност към Рим. 902, свиреп Ибрахим, принц Cairouàn, назад и да унищожи укрепване, опустошават града, прави клане на жителите и излиза след това от Myle за врата, която оттогава се нарича "Сарацин". 1078, Руджеро Норман побеждава арабите и ги преследва от уелската долина, изгражда ново селище около замъка и го укрепва. По това време селото започва да се нарича Мола. Когато швабите превземат норманите, Мола ги подкрепя срещу анжуйците. През 1282 анжуйците са изгонени от крепостта и населението се присъединява към редиците на арагонците. Следващите векове са били трудни за жителите, потиснати от тиранията на испанския език, който ги представя на тегло, данъчни такси, жертви и откази от всякакъв вид. 1738, Кастелмола е част от Кралството на двете Сицилии. 1860, армията на Бурбоните е в неизвестност, а населението гласува за присъединяване към Кралство Италия.