Дерев'яна церква в Мішкольці побудована з різьбленого дерева. Існуюча будівля було відбудовано у 1999 році на місці попереднього, яке було знищено пожежею в результаті підпалу в 1997 році.

Датою народження першого храму на цьому місці традиційно прийнято вважати 13 вересня 1637 року, проте немає жодних документальних доказів цього факту. Перший документ, в якому згадується церква, датується 1698 роком. Крім того, що церква була побудована з дерева, літопис нічого не повідомляє.

Найвідоміша церква, що мала назву «Дерев'яна церква» була побудована тут в 1724 році і проіснувала до 1937 року.

Істван Бато, громадянин Мішкольца, пожертвував велику суму церкви. У своєму заповіті він напсиал: «Поки у Мішкольці є протестанти, ця дерев'яна церква повинна підтримуватися в хорошому стані... Якщо церква згорить, вона повинна бути відновлена з дерева». Таким чином, коли церква занепала і настав час її відновлювати, жителі міста вирішили, що простіше на цьому місці побудувати нову церкву.

Нова церква була спроектована Валентином Шегалми. Вона була зроблена повністю з дерева, привезеного з Трансільванії, області з давніми традиціями різьби по дереву. Будівництво було закінчено 1938 році. Результат задовольнив усіх.

4 грудня 1997 року церква була підпалена і згоріла дотла, її точну копію встановили на цьому ж місці в 1999 році.