Története:

A Tetemváron 1728-ban, fából épült református templom (a mai Deszkatemplom elődje) a század végére erősen leromlott állapotba került, ezért a környék hívői 1783-ban kérvényezték a helytartótanácsnál egy új templom felépítését. Az engedélyt megkapták, és az építkezést 1786-ban el is kezdték. A munkálatok azonban több mint húsz évig tartottak, így a felszentelésére csak 1808. november 19-én kerülhetett sor. Erre az alkalomra emlékezik a Palóczy utcai oldalon, az oldalbejárat felett látható emléktábla. A templom építőmestere Rábel Károly volt, de közreműködött még Klier Vencel és Kun János is, valamint Adami János kőfaragó. Ekkor a templomnak még nem volt tornya, orgonáját 1821-ben állították a helyére.

1843-ban, a kiterjedt miskolci tűzvészben a templom is megrongálódott, a tetőzet és az orgona gyakorlatilag megsemmisült. A tűz utáni rendbehozatalkor vetődött fel a torony megépítésének gondolata, és pénzgyűjtést indítottak ennek érdekében. Ez sem ment túl gyorsan, csupán 1864-re készültek el, magassága 70 méter lett, a legmagasabb az egyházkerületben. A torony és a toronysisak terveit Wieser Ferenc készítette, a toronyra a kakas szeptember 17-én került fel. A templom akkori képéről Várady Ferenc helyi lelkipásztor írásából alkothatunk képet: „…a templom két végében és az északi oldal hosszában, sőt a keleti karzat fölött egy második emeleti karzat, a diákság és a katonaság együttes befogadására tette alkalmassá. Boltozatos vakolt mennyezete van. A szószék és a Mózes-szék empire stílusban készültek. A földszinti padok végére Luther-rózsákat faragtak… A 14×40 méteres belső térben a karzatokkal együtt 1200 ülőhely van. A templom nyugati vége félkörívben zárul.” 1901-ben új orgona került a templomba: Angster József kétmanuálos, tizenkilenc regiszteres alkotása.