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.

Text: historie
4.1. 2009 - Jan P. Štěpánek