Verőce középkori templomáról semmilyen adat nem áll rendelkezésre. Elképzelhető, hogy a jelenlegi templom helyén állhatott. A második katolikus templomhoz a reformátusoktól elvett imaház felszentelése útján jut az egyházközség 1727-ben. Ezt az ideiglenes megoldást a váci püspök új templom építésével váltja fel: ekkor épül fel (1743-ban) jelenlegi helyén a mai egyhajós, homlokzati tornyos, egyszerű barokk templom. 1907-ben tornya tűz áldozata lesz, a rekonstrukció során gótikus mintákat idéző bádogsisakot kap.