Randa..o

i det 13. århundrede havde byen sin egen hær, som kæmpede for kongen mod oprørerne. I 1210 Kong Frederik II af Hohenstaufen og hans unge hustru Constance af Aragonien i læ på Randazzo at undslippe den forfærdelige pest, der hærgede i Palermo.Randa..o blev en af de tættest befolkede byer på øen efter Palermo og Messina. Byen blev også opdelt i tre hoveddistrikter: grækerne boede i St. Nicolas kvarter, latinerne i St. Mary ‘s og Lombarderne i St. Martin’ s.,

Randazzo var skueplads for vigtige tiltag i de sidste faser af Operation Husky, den Allierede invasion af Sicilien, i løbet af World War II. Tyske styrker blev fordrevet fra øen med en samlet styrke af Britiske og Amerikanske tropper, som også indeholdt Canadiske tropper, der kæmpede under Britisk kommando. I løbet af deres tilbagetog Nazisterne forsøgte at holde det nordøstlige hjørne af Sicilien, i håb om at de ville i sidste ende være i stand til at generobre hele øen., Nazisterne havde til at opgive denne plan, da den Britiske 30 Korps tvang sig vej ind i Adrano, mens på samme tid, det Britiske 13. Korps kæmpede for Nazisterne i den nærliggende by Randazzo. Når Adrano og Randazzo faldt til den Britiske, Nazisterne besluttede de, at de havde intet andet valg end at trække sig tilbage til Messina og bruge det til at evakuere resten af deres styrker fra Sicilien.