Fyrsta leikhúsið í Miskolc var byggt á árunum 1819-1823, annað steinhúsið í landinu (fyrsta var í Kolozsvár) var að frumsýna með "A tatárok Magyarországban" þann 24. ágúst. Þessi bygging var eyðilögð í eldi 19. júlí 1843. Með peningum frá tryggingafélaginu og framlögum frá almenningi hófst bygging nýrrar byggingar 3. september 1847 eftir hönnun József Cassano, en byltingin 1848 hægði á henni.
og skort á fjármunum. Alvarleg uppbygging hraðvarpaði aftur í byrjun 1850s, að hluta til með komandi heimsókn Franz Joseph I (keisarinn tók ekki þátt í opnunarhátíðinni).