Myle antik kentin adıydı. Castelmola, şehre bakan Norman Kalesi'nden ve üzerinde bulunduğu kalenin şeklinden, belli belirsiz bir taş değirmene (değirmen taşı) benzemektedir. Onun hikayesi bu: M. Ö. 396'da Sicilyalılar, 392'de şehri fetheden Syracuse tiranı Dionysius'un saldırısını beklerken eski kuru taş duvarları daha geçerli surlarla değiştirdiler. M. Ö. 263'te, Syracuse'lu Jerome, Roma'dan yönetilecek meşruiyeti alır. 214'teki ölümünde Myle, Roma'ya sadık kaldı. 902'de, Cairouan Prensi olan vahşi İbrahim, tahkimatı kırar, şehri tahrip eder, sakinleri öldürür ve daha sonra Myle'ı "Saracens"olarak adlandırılan kapıdan bırakır. 1078'de Norman Ruggiero Arapları yener ve onları Val İblisinden avlar, kalenin etrafında yeni bir yerleşim kurar ve onu güçlendirir. Bu dönemde köy Mola olarak adlandırılmaya başlar. Swabyalılar Normanlardan devraldığında, Mola onları Angevinlere karşı destekledi. 1282'de Angevinler kaleden kovuldu ve nüfus Aragonlarla yan yana geldi. Takip eden yüzyıllar, İspanyol yanlış yönetimi tarafından ezilen ve onları çok ağır vergi harçlarına, fedakarlıklara ve her türlü vazgeçmeye maruz bırakan sakinler için zordu. 1738'de Castelmola, iki Sicilya Krallığının bir parçası haline geldi. 1860, bourbon ordusu kaçıyor ve nüfus İtalya Krallığı'na ilhak etmek için oy kullanıyor.