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