Церква Всіх Святих (Mindszent) - римсько-католицька парафіяльна церква в центрі міста Мішкольц. Вона була побудована між 1724 і 1880 роками в стилі бароко. Хоча її офіційна назва Церква Святих Петра і Павла, але в розмовній мові вона завжди згадується як Церква Всіх Святих, ймовірно із-за того, що вона розташована на Площі Всіх Святих, яка, крім храму, утворює трикутник з будівлями Центру міжнародної торгівлі, Управління Національної служби охорони здоров'я. Mindszent (Всі Святі) – таку назву носив маленьке містечко, колись існував тут. Церква була побудована на місці старої каплиці.

Сама каплиця і лікарня поруч з нею вперше згадуються в 1507-му році. У 1562 році вона була реконструйована за наказом Барбалы Фанши, власника замку Дьешдьер. В першій половині 18-го століття абат Фредерік Алтан вирішив побудувати велику церкву на місці каплиці. Цілком ймовірно, що архітектором був Джованні Баттіста Карлоне, який спроектував Церкву Міноритів в Мішкольці. Церква була освячена в 1748 році, хоча будівництво ще не було повністю закінчено.

У 1857 році місто відвідав імператор Франц Йосиф, звернувши увагу на незавершене будівництво, він запропонував оплатити витрати на зведення однієї з башт. Архієпископ Егера і кілька багатих парафіян також виділили значну суму грошей. У 1864 році почалося будівництво двох веж, до кінця року одна з них була готова, через деякий час інша башта також була завершена. Усередині церкви знаходяться прекрасні зразки барокового мистецтва - картини і статуї.