The cathedral has been destroyed and rebuilt several times because of earthquakes and eruptions of the nearby Mount Etna. It was originally constructed in 1078-1093, on the ruins of the ancient Roman Achillean Baths, by order of Roger I of Sicily, who had conquered the city from the Islamic emirate of Sicily. At the time it had the appearance of a fortified church (ecclesia munita).