i det 13. århundre hadde byen sin egen hær, som kjempet for kongen mot opprørerne. I 1210 skjermet Kong Fredrik II Av Hohenstaufen og Hans unge kone Constance Av Aragon Ved Randazzo for å unnslippe den forferdelige pesten som raste I Palermo.
Randazzo ble en av de tettest befolkede byene på øya, etter Palermo og Messina. Byen ble også delt inn i Tre hoveddistrikter: Grekerne bodde I St. Nicola ‘s quarter, Latinerne I St. Mary’ s og Langobardene I St. Martin ‘ s.
Randazzo var åsted for viktige aksjoner under De Siste fasene Av Operasjon Husky, Den Allierte invasjonen Av Sicilia, UNDER Andre Verdenskrig. Nazistyrkene ble drevet fra øya av en kombinert styrke Av Britiske og Amerikanske tropper, som også inneholdt Kanadiske tropper som kjempet under Britisk kommando. I løpet av sin retrett Forsøkte Nazistene å holde Det nordøstlige hjørnet Av Sicilia i håp om at De til slutt ville kunne gjenerobre hele øya. Nazistene måtte forlate denne planen da Det Britiske 30. Korps tvang seg inn I Adrano, mens Det Britiske 13. Korps samtidig kjempet Mot Nazistene i Den nærliggende Byen Randazzo. Når Adrano og Randazzo falt Til Britene, bestemte Nazistene at De ikke hadde noe annet valg enn å trekke seg tilbake Til Messina og bruke Den til å evakuere resten av sine styrker fra Sicilia.
