A Deszkatemplom külső megjelenésében és belső kialakításában is erdélyi építészeti elemek, motívumok dominálnak. A jelenlegi épület 1999-ben épült az előző másolataként, amelynek tervezője Szeghalmy Bálint, Miskolc főépítésze volt.

A mai templom helyén már három fatemplom állt ezelőtt, az első 1637-ben épült. Amikor annak az állapota nagyon leromlott, 1724-ben újat emeltek a helyére. Ennek a második templomnak az újjáépítésében elévülhetetlen érdemei vannak 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.

A templomot 1938. szeptember 19-én avatták fel. A Deszkatemplomot 1997-ben felgyújtották, és 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, és 1999. május 2-án avatták fel.

Vasárnap 10 órától hálaadó istentiszteletet tartottak a Deszkatemplom felszentelésének 20. évfordulója alkalmából. Igehirdetéssel  Benke György és Fehér Norbert szolgált, előadást tartott Kádár Péterné.