Meile to nazwa starożytnego miasta. Castelmola wywodzi się z normańskiego zamku, który wznosi się nad miastem i kształtem skały, na której się znajduje, niejasno przypominającym kamienną tarczę szlifierską (kamień młyński). Jego historia jest następująca: 396 p. n. e.Sykulowie zastępują Starożytne mury z suchego kamienia ważniejszymi bastionami w oczekiwaniu na atak Dionizego, tyrana Syrakuz, który zdobył miasto w 392 roku. 263 p. n. e.Geron z Syrakuz otrzymuje od Rzymu legitymizację do rządzenia. Po jego śmierci, w 214 roku, mile zachowuje wierność Rzymowi. 902, okrutny Ibrahima, książę Cairouàn, z powrotem i zniszczyć fortyfikacje, zdewastowany miasto, robi masakrę mieszkańców, a następnie wychodzi z Myle do drzwi, które od tego czasu nazywa się "Saracen". 1078, Ruggiero Normann pokonuje Arabów i poluje na nich z Doliny walijskiej, buduje nową miejscowość wokół zamku i wzmacnia ją. W tym czasie wieś zaczyna się nazywać Mola. Kiedy Szwaby chwytają Normanów, Maul wspiera ich przeciwko andegaweńczykom. W 1282 andegaweńczycy zostali wypędzeni z twierdzy, a ludność wstąpiła w szeregi aragończyków. Kolejne wieki były trudne dla mieszkańców uciskanych przez tyranię hiszpańskiego, który reprezentuje ich na wagę, opłaty podatkowe, ofiary i odrzucenia jakiegokolwiek rodzaju. 1738, Castelmola wchodzi w skład Królestwa dwóch Sycylii. 1860, armia Burbonów ucieka, a ludność głosuje za przystąpieniem do Królestwa Włoch.