Вход в сад кладбища Тетемвар представляет собой красивые резные ворота. Здесь в 1698 году уже существовала деревянная церковь, которая в дальнейшем перестраивалась несколько раз. В 1938 году она была снесена, и вскоре по планам дизайнера Балинта Сегалмы была возведена ныне существующая деревянная церковь - Дешкатемплом. 4 декабря 1997 года здание стало жертвой поджога. С помощью общественных пожертвований через два года её удалось восстановить. 29 октября 2000 года возле церкви был похоронен Балинт Сегалмы, а в это же время был торжественно открыт новый орган, который завершил ансамбль церковного искусства.

В средние века Мишкольц был представлен двумя отдельными кварталами. Канал вдоль сегодняшней улицы Кошута отделял Старый город и Новый город, заложенный в XV веке. Местом захоронения тогда было кладбище Тетемвар. Жители нового города, перестроенного после турецкого восстания 1544 года, сильно пострадали в результате чумы, обрушившейся на Мишкольц в первой трети 1600-х годов. В результате сотни тел были уложены в братской могиле на так называемом «внешнем» кладбище - Тетемваре.

Самое раннее упоминание о храме здесь датируется 1698 годом. В нём говорится о том, что в этом году «место для богослужения на внешнем кладбище» было выложено черепицей. В 1727 году его заменили храмом, вырезанным из дубовых балок. Эта деревянная церковь использовалась для общих богослужений только с 1785 по 1808 год, так как в то время обряды погребения осуществлялись в церкви на улице Кошута.

В последующие годы и десятилетия храм подвергся частичному разрушению, возникла опасность обрушения. Однако, денег на реконструкцию не было. Горожане не хотели сносить его, и, благодаря известному гражданину города Иштвану Бато и его жене, оставившим значительную сумму денег на постоянное обновление Дешкатемплом, желание жителей города удалось осуществить. «Эта церковь должна поддерживаться в лучшем состоянии год за годом ... если она будет сожжена, то должна быть отстроена вновь из земли, досок и дерева», - говорится в завещании 1882 года.