Pôvodný kostol bol postavený v gotickom štýle pravdepodobne niekedy v 13. storočí. Barokizovaný a prestavaný bol v prvej polovici 18. storočia. V 60. rokoch 20. storočia bola k nemu dobudovaná prístavba. Tá bola odstránená pri stavbe nového kostola Božieho milosrdenstva, ktorá začala v r. 2010. V októbri r. 2011 kostol slávnostne konsekroval diecézny biskup Mons. Viliam Judák. Starý kostol bol začlenený do nového komplexu a stala sa z neho bočná loď - Kaplnka všetkých svätých.