Il borgo si popolò grazie all'immigrazione dai paesi vicini, come Sutera, Mussomeli, Petralia, e anche da quelli più distanti, come Gangi, Castrogiovanni e Caltanissetta. Il borgo prese il nome da San Cataldo, già venerato nella baronia di Gagliano Castelferrato, in passato posseduta dalla famiglia Galletti. È possibile che inoltre il principe desiderasse ingraziarsi il re, il quale era devoto al santo, o che desiderasse ricordare il passaggio del santo per quelle terre.

Nel 2007 sono iniziati i lavori di restauro ad opera della Soprintendenza ai Beni Culturali e Ambientali di Caltanissetta, terminati 2010 con l'installazione di 18 bassorilievi in ceramicadelle dimensioni di metri 1,60 x 2, dei quali 14 istoriati con i tradizionali episodi della Via Crucise Via Lucis. I bassorilievi sono stati realizzati da 18 scuole ceramiste Italiane, facenti parte dell'Associazione Italiana Città della Ceramica, che ha sede nella città romagnola di Faenza e con la quale l'Amministrazione comunale di San Cataldo ha sottoscritto un protocollo d'intesa. Al progetto hanno partecipato anche gli studenti dei due Istituti d'Arte di San Cataldo: lo statale "Filipo Juvara" e il regionale "Rosario Livatino".