L’entrée du jardin du cimetière de Tetemvár est une belle porte sculptée. En 1698, une église en bois, qui a été reconstruite par la suite plusieurs fois, se trouvait déjà ici. Elle a été démolie en 1938, et l’église en bois actuelle, Deszkatemplom, a été érigée sur les plans du designer Bálint Szeghalmy. Le 4 décembre 1997, l’édifice a été incendié, et grâce aux dons du public, il a été restauré 2 ans plus tard. Le 29 octobre 2000, Bálint Szeghalmy a été enterré près de l’église, et en même temps, un nouvel orgue a été inauguré, qui a complété l’ensemble de l'art de l'église.

Au Moyen Âge, Miskolc était représenté par 2 quartiers distincts. Le canal qui longe aujourd’hui la rue Kossuth séparait la vieille ville et la nouvelle ville, construite au XVe siècle. Le lieu de sépulture était alors le cimetière de Tetemvár. Les habitants de la nouvelle ville, reconstruite après le soulèvement turc de 1544, ont été gravement touchés par la peste qui a frappé Miskolc dans le premier tiers des années 1600. En conséquence, des centaines de corps ont été déposés dans une fosse commune sur le territoire du cimetière « extérieur » de Tetemvár.

La première mention du sanctuaire date de 1698. Elle indique que cette année, le « lieu de culte dans le cimetière extérieur » a été couvert des tuiles. En 1727, ce lieu a été remplacé par un temple sculpté à partir de poutres de chêne. Cet édifice en bois n’a été utilisé que pour les messes générales de 1785 à 1808, parce que les rites funéraires ont eu lieu dans une église de la rue Kossuth.

Dans les années et les décennies suivantes, le temple a été partiellement détruit et il y avait un danger d’effondrement. Cependant, il n’y avait pas d’argent pour la reconstruction. Les citadins ne voulaient pas le démolir, et grâce au citoyen bien connu de la ville, István Bató et son épouse, qui ont laissé une grande somme d’argent pour la rénovation permanente de Deszkatemplom, le souhait des habitants de la ville a été réalisé. Le testament de Bató de 1882 dit : « Cette église doit être maintenue dans le meilleur état possible année après année... Si un jour elle est brûlée, elle devra alors être reconstruite à partir de terre, de planches et de bois ».