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

През 1880 г. сградата на театъра е реконструиран и обновен, е издигната висока кула с известния часовник, които бият всеки път, когато започва представа. През 1914 театър, по-рано входивший в акционерно дружество, се превърна в собственост на общината на град Мишколц.

През 1990 г. театър чакаше нова реконструкция – неговият размер се е увеличил почти два пъти - на 16 000 квадратни метра са разположени пет отделни зали, а на партерния етаж е отворен театрален музей, посветен на историята на град Мишколц.

Всяка година в народния театър се провежда голям Оперен фестивал, който извлича феновете на великолепния пеене от цяла Европа.