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