In 1210 King Frederick II of Hohenstaufen and his young wife Constance of Aragon sheltered at Randazzo to escape the terrible plague which raged in Palermo.

The town was also divided into three main districts: the Greeks lived in St. Nicola's quarter, the Latins in St. Mary's and the Lombards in St. Martin's.

Randazzo was the scene of important action during the latter phases of Operation Husky, the Allied invasion of Sicily, during World War II.

In the course of their retreat the Nazis attempted to hold the northeastern corner of Sicily in the hopes that they would eventually be able to retake the entire island.

Once Adrano and Randazzo fell to the British, the Nazis decided they had no choice but to retire to Messina and use it to evacuate the rest of their forces from Sicily.