Le origini di San Cataldo risalgono al 18 Luglio 1607, quando il Barone Nicolò Galletti, sotto concessione del Re di Sicilia Filippo III, fondò il borgo, costruito sul territorio del Casale Caliruni.

Gli atti relativi alla vera e propria edificazione del paese, però, si riferiscono all'anno 1610.
Vittorio Emanuele, il 18 Settembre 1865, con un decreto conferì al paese il titolo di Città.

Il nome del paese deriva da un vescovo irlandese che durante il suo pellegrinaggio verso la Terra Santa morì, diventando il santo patrono del comune.
Infatti, il 29 agosto di ogni anno, il paese festaggia "la Sfilata con l'Alloro", che è una manifestazione in cui si sfila portanto un rametto di alloro in dono al santo patrono.
