Готична протестантська церква є найстарішою будівлею в міста Мішкольц. У 13 столітті це була невеличка церковця в романському стилі, пізніше розширена і прийняла вигляд великої готичної церкви.

У 1544 році під час турецької окупації Угорщини церква згоріла. Для її відновлення, потрібен був ліс. Однак прилеглі до церкви ліси належали католикам, тому будівництво затяглося і було розпочато лише двадцять років потому.

Церковний орган роботи майстра Йозефа Ангстера з'явився в церкви в 1895 році. Завдяки чудовій акустиці будівлі, тут часто проходять концерти органної музики.

Церковна дзвіниця була побудована в 1557 році. Її дзвони до 1941 року кожні 15 хвилин грали мелодію Вестмінстерських курантів. З-за міського шуму дзвін дзвонів не завжди можна добре розчути, однак він є одним з найвідоміших символів міста. Національний театр Мішкольца запозичив цю мелодію для оповіщення глядачів про початок подання.

Церква оточена цвинтарем, на якому спочивають відомі сини міста, в їх числі відомі політики і діячі мистецтва.