Anticamente intitolata alla Sacra Famiglia, venne edificata ad opera del principe Antonino Giuseppe Riggio Saladino sposo della baronessa Anna Maria Statella Paternò, dopo il terremoto del 1693. Essa veniva utilizzata come chiesetta di famiglia nel loro feudo di Melinventre.
In seguito alla fondazione di Catenanuova, completata nel 1736 proprio sul feudo di Melinventre, venne istituita come parrocchia il 18 marzo del 1738, durante la visita pastorale del sac. Ferdinando Sapuppo convisitatore del vescovo di Catania Mons. Pietro Galletti.

Inizialmente la chiesa era ad un'unica navata e si estendeva sino all'altare della Madonna delle Grazie. Intorno al 1757 venne ingrandita ad opera del principe Antonino Riggio figlio di Andrea, che vi fece edificare la navata secondaria con l'altare del Santissimo Sacramento, e nel 1767 il campanile, munito di orologio meccanico e di una campana del peso di 300 Kg intitolata a San Gaetano, al quale i Riggio erano devoti; nel 1862 fu donata dal popolo un'altra campana del peso di 600 Kg intitolata a San Prospero martire Patrono della Città.

Intorno alla metà dell'ottocento, essendo aumentata la popolazione, il parroco Agatino Di Benedetto, decise di ampliare la chiesa, facendo costruire a ridosso della navata principale altre tre arcate, tanto da raddoppiarne l'estensione così come la vediamo oggi. Nel 1844 passò dalla diocesi di Catania alla diocesi di Nicosia.

Fino al 1866 a sinistra era affiancata da un giardinetto che fungeva da cimitero, al posto del quale venne edificato nel 1947 l'odierno salone parrocchiale. A destra, a fianco della navata secondaria, nel 1953 è stata eretta la casa canonica, invece, ai piedi del campanile fino al 1960 vi era un altro piccolo giardino, in cui è stato edificato l'attuale ufficio parrocchiale, in modo da uniformare l'intero prospetto principale della chiesa.

Nel 2003 la chiesa è stata oggetto di interventi di restauro volti al rifacimento delle coperture esterne.