Ensimmäinen teatteri Miskolcissa rakennettiin vuosina 1819-1823, maan toinen täysin kiviteatteri (ensimmäinen Kolozsvárissa) oli ensi-iltansa "A tatárok Magyarországban" 24. elokuuta. Rakenne tuhoutui tulipalossa 19. heinäkuuta 1843. Vakuutusyhtiön rahoilla ja julkisilla lahjoituksilla uuden rakennuksen rakentaminen on aloitettu 3. syyskuuta 1847 József Cassanon suunnittelulla, mutta vuoden 1848 vallankumous hidasti sitä
ja rahan puutetta. Vakava rakentaminen kiihtyi jälleen 1850-luvun alussa, osittain Franz Joseph I: n tulevan vierailun myötä (keisari ei lopulta osallistunut avajaisjuhlaan).