på 13-talet hade staden sin egen arm, som kämpade till förmån för kungen mot rebellerna. År 1210 kung Fredrik II av Hohenstaufen och hans unga fru Constance av Aragon skyddad vid Randazzo för att undkomma den fruktansvärda pesten som rasade i Palermo.
Randazzo blev en av de mest tätbefolkade städerna på ön, efter Palermo och Messina. Staden delades också in i tre huvuddistrikt: grekerna bodde i St.Nicolas kvarter, latinerna i St. Mary ’s och lombarderna i St. Martin’ s.
Randazzo var platsen för viktiga åtgärder under de senare faserna av Operation Husky, den allierades invasion av Sicilien, under andra världskriget. nazistiska styrkor drevs från Ön av en kombinerad styrka av brittiska och amerikanska trupper, som också innehöll kanadensiska trupper som kämpade under brittiskt befäl. Under sin reträtt försökte nazisterna hålla det nordöstra hörnet av Sicilien i hopp om att de så småningom skulle kunna återta hela ön. Nazisterna var tvungna att överge denna plan när den brittiska 30: e kåren tvingade sig in i Adrano samtidigt som den brittiska 13: e kåren kämpade mot nazisterna i den närliggande staden Randazzo. När Adrano och Randazzo föll till britterna bestämde nazisterna att de inte hade något annat val än att gå i pension till Messina och använda den för att evakuera resten av sina styrkor från Sicilien.
