
Kostel je jednolodní stavbou s polygonálně ukončeným ustoupeným presbyteriem s mohutnými opěráky. Presbyterium je stejně jako hlavní loď zaklenuto křížovou žebrovou klenbou. Na jižní, vstupní straně se nachází gotický portál a dvě sedilie. Na severní straně se nachází podobný portál do sakristie. Ta je rovněž gotická, zaklenutá křížovou klenbou. Původní gotická okna presbytáře jsou zazděna, ale uvnitř se zachovaly alespoň jejich špalety. Průčelní věž je až dílem 18. století, kdy byla přistavěna na barokní štít. Věž je ukončena barokní bání s lucernou a v nejvyšším patře vybavena vnějším kovovým ochozem. Interiér kostela zdobí vzácné středověké fresky z let 1360 – 1430. Ty jsou uspořádány v několika řadách podle scén, které zobrazují. Zařízení kostela je povětšinou barokní. Při kostele se nachází hranolová samostatná zvonice zakončená dvojřadou atikou. Zvonice je krásnou renesanční ukázkou stavby tzv. východoslovenského typu. Výstavba zvonice se… číst dále
Nejstarší kostel v Podolínci byl vystavěn již koncem 13. století. Přestavěn a zaklenut byl ve 2. polovině 14. století. Po velkém požáru v roce 1684 se konala velká renesanční přestavba. V 18. století následovala barokní přestavba a rozšíření kostela o dvě boční kaple. Roku 1789 postihlo město zemětřesení. Kostel nebyl nijak vážně poškozen, ale byla alespoň klasicistně upravena jeho fasáda.