Національний театр Мішкольца є головним театром міста і найстарішим театром Угорщини. Сьогоднішнє будівлю театру було зведено на місці згорілого в мишкольцском пожежу 19 липня 1843 року театру, побудованого в Мішкольці в період з 1819 по1823 роки. Це був другий виконаний цілком з каменю театр в Угорщині (перший був у Клуж-Напока). Будівництво нової будівлі театру в стилі класицизм (екстер'єр) і нео-бароко (інтер'єр) було розпочато 3 вересня 1847 року згідно з планами Джозефа Кассано на кошти від страхових виплат і громадських внесків, але через рік призупинено через революції 1848 року. У 1850 році після візиту в Мішкольц імператора Франца Йосифа I строителство було відновлено, і, нарешті, 3 вересня 1857 року театр був відкритий. Протягом декількох років нижні поверхи будівлі були зайняті магазинами (театр частково фінансувався від їх оренди), а верхні рівні були домом для казино International.

У 1880 році будівлю театру було реконструйовано і розширено, була споруджена висока вежа зі знаменитим годинником, які б'ють кожен раз, коли починається вистава. У 1914 театр, який раніше входив в акціонерне товариство, став власністю муніципалітету міста Мішкольц.

У 1990 році театр чекала нова реконструкція – його площа збільшилася майже вдвічі - на 16 000 квадратних метрів розмістилися п'ять окремих залів, а на цокольному поверсі був відкритий театральний музей, присвячений історії міста Мішкольц.

Щороку в національному театрі проводиться великий Оперний фестиваль, що збирає шанувальників прекрасного співу з усієї Європи.