Situata sul declivio del Monte Marone, quasi al termine del Corso Giuseppe Fedele Vitale, la chiesa si affaccia sulla piazzetta omonima. La facciata è ornata da un portale, su cui è incisa la data di restauro del 1884. Dall'angolo anteriore sinistro del tempio, si eleva un campanile quadrato, dalla cui base si innalza una guglia conica a piastrelle smaltate. L'interno comprende una navata centrale più ampia, con cupolino, e due piccole navate laterali. La volta presenta un complesso decorativo artistico con tre affreschi sulla navata centrale, raffiguranti: San Cataldo in atto di rendere la vista a un cieco, la Gloria del Santo, e il terzo miracolo della resurrezione dell'operaio, opera del pittore palermitano Tommaso Pollaci del 1819. La volta che copre il presbiterio presenta invece un affresco del pittore Crispino Riggio, datato alla metà del Settecento. Sull'altare maggiore è visibile una statua del 1598 del Santo Vescovo di Taranto, patrono di Gangi. 

La chiesa è situata in una zona pedonale nel centro storico di Gangi, facilmente raggiungibile a piedi