Regalbuto naque in epoca musulmana; fu un casale (in arabo Butah) formatasi alla prima stazione (arabo Rahal) sulla strada Catania-Palermo,dove ne derivò il nome di Rahl-butah, cioè stazione del Casale. Gli abitanti erano tutti saraceni , come dice esplicitamente il Conte Ruggero nella denominazione al Vescovo di Messina (1090), che porta ancora il titolo di Conte di Regalbuto, e riscuote un censo, gravante su molti fonti, derivate dall’antica decima: <<ho concesso in perpetuo al Vescovo Messinese della Chiesa di S. Nicolò il Casale dei Saraceni, denominato Butahi. Con tutte le sue proprietà e pertinenze secondo le antiche divisioni dei Saraceni>>. Il Conte stabiliva pure che Butah, anche ecclesiasticamente facesse parte della diocesi di Messina, quantunque si trovasse nel territorio della diocesi di Catania: << se avverrà in futuro che lo stesso Casale venga ad essere abitato da Cristiani, e che siano esatte chiese in esso dal Vescovo di Messina