A mai templom helyén korábban már három fatemplom is állott, az első 1637-ben épült. Amikor leromlott az állapota, 1724-ben újat emeltek a helyére. Ennek a második templomnak az újjáépítésében elévülhetetlen érdemei voltak Bató István gazdag miskolci kereskedőnek, aki 1874-ben saját pénzén újíttatta fel, és végrendeletében alapítványt is létrehozott a templom céljaira. A felújítás ellenére a 20. század elején már ez a templom is menthetetlenné vált, ezért lebontották, és Szeghalmy Bálint tervei szerint új, monumentális, és az erdélyi, szatmári népi építészet formavilágát megjelenítő templomot építettek – ezt 1938. szeptember 19-én avatták fel. A Deszkatemplomot 1997-ben felgyújtották, a mai épület – az eredeti formavilágát megtartva – közadakozásból és állami támogatásból épült újjá Puskás Péter tervei szerint, Simon Gábor építész vezetésével. 1999. május 2-án avatták fel.
Almási Ferenc, a templom lelkésze érdeklődésünkre elmondta: az épület fűtését biztosító kazánokat az újjáépítéskor, másfél évtizede szerelték be. Mára igen elhasználódtak, szükségessé vált a cseréjük. A jogszabályok azonban jelenleg már csak az energiatakarékos, úgynevezett kondenzációs kazánok használatát teszik lehetővé, amelyek jóval drágábbak. A templom esetében ez mintegy két és félmilliós költséget jelent, ennek egy részét – egymillió forintot – a hívek adták össze. A televíziós tehetségkutató műsorból ismert Mészáros János Elek segítségét is örömmel vették, jótékonysági fellépésén csaknem 300 ezer forint gyűlt össze. Almási Ferenc elmondása szerint a művész fellépése nagy élményt jelentett, nem csupán énektudásával örvendeztette meg a közönséget, hanem hitvallásával, magyarságtudatával is. Az új kazánokat a tervek szerint tavasszal szerelik majd be.
