Nad portalem wejściowym znajduje się herb donatora, Jánosa Okolicsányi'ego. Umieszczony pod nim chronostych, szyfrujący datę roczną „1734” wskazuje, że prace wykończeniowe przy kościele trwały jeszcze długo po jego poświęceniu. Wieże zwieńczone są cebulastymi hełmami z latarniami.
Prezbiterium płytkie, jednoprzęsłowe, zamknięte jest prostokątnie. Nawa nakryta jest sklepieniem kolebkowym, spływającym po obu stronach na rozbudowane gzymsy, podparte szerokimi pilastrami, które wydzielają w ścianach nawy płytkie wnęki kaplicowe. Całą ścianę szczytową prezbiterium wypełnia barokowy ołtarz główny z bogatym wypełnieniem rzeźbiarskim. Najcenniejszym elementem wyposażenia jest obraz, wypełniający centralną część ołtarza, przedstawiający założycieli reguły trynitarzy, świętych Jana z Mathy i Feliksa z Valois. Jego autorem jest znany malarz austriacki Franz A. Maulbertsch. W zwieńczeniu ołtarza, nad obrazem, powtórzony jest herb Okolicsányich.
Po południowej stronie nawy, na ołtarzu Panny Marii, w szklanym relikwiarzu znajdują się szczątki dwóch „męczenników koszyckich”, księży Melchiora Grodzieckiego i Stefana Pongracza, ogłoszonych świętymi w 1995 r. przez Jana Pawła II.