Готическая протестантская церковь является самым старым зданием в города Мишкольц. В 13 веке это была небольшая церквушка в романском стиле, позже расширенная и принявшая вид большой готической церкви.
В 1544 году во время турецкой оккупации Венгрии церковь сгорела. Для её восстановления, требовался лес. Однако близлежащие к церкви леса принадлежали католикам, поэтому строительство затянулось и было начато лишь двадцати лет спустя.
Церковный орган работы мастера Йозефа Ангстера появился в церкви в 1895 году. Благодаря превосходной акустике здания, здесь часто проходят концерты органной музыки.
Церковная колокольня была построена в 1557 году. Её колокола до 1941 года каждые 15 минут играли мелодию Вестминстерских курантов. Из-за городского шума звон колоколов не всегда можно хорошо расслышать, однако он является одним из самых известных символов города. Национальный театр Мишкольца позаимствовал эту мелодию для оповещения зрителей о начале представления.
Церковь окружена кладбищем, на котором покоятся известные сыновья города, в их числе известные политики и деятели искусства.