Jednonawowy barokowy kościół rzymskokatolicki, z fasadą o dwóch wieżach, jest połączony od północnej strony z klasztorem. W XIV wieku miasto przekazało kościół karmelitom, którzy przybyli do Preszowa z Polski w 1288 roku. Decyzją Leopolda I w 1661 roku kościół i klasztor przypadły w udziale zakonowi franciszkanów z pobliskiej wsi Nižná Šebastová. Dzięki wsparciu finansowemu ze strony barona Františka Klobušickiego z Preszowa i baronowej Soós z Solivaru, wkrótce rozpoczęła się przebudowa pierwotnie gotyckiego kościoła. Cała fasada z dwiema bocznymi wieżami została przebudowana na wzór kościoła jezuickiego Ill Gésu w Rzymie. W południowej części kościoła, przy ołtarzu św. Antoniego, znajdują się szczątki owego świętego wraz ze szczątkami Teresy Klobušickiej. Przebudowany kościół został uroczyście poświęcony w 1735 roku. Po kosztownym remoncie, 3 grudnia 1888 roku, wybuchł drugi pożar, w którym spłonęły niemal doszczętnie obie smukłe wieże. W latach 1984–1993 w kościele przeprowadzono niezbędne prace remontowe.
