Verőcét a török korban érik el a reformáció hullámai. Egészen Buda visszavívásáig kálvinista községként tartják számon, ám a 18. század folyamán (többek között a szabad vallásgyakorlat betiltása miatt) a község vallási összetétele sokat változik a katolikusok javára. A reformátusok által használt, középkori eredetű templom helyéről csak feltételezések vannak, ugyanis az a 17. század végén teljesen elpusztul. A jelenlegi templomot a türelmi rendelet kiadása után négy évvel, 1785-ben emelteti az eklézsia. A szájhagyomány szerint az alapozáskor egy süveg tallért helyeztek el az alapkőbe. Az épület a rendelet kívánalmainak megfelelően ekkor még toronnyal nem rendelkezik, és kapuja sem nyílik az utcára. Tornya 1803-ban épül meg a régi cinterem helyén.