Ensimmäinen teatteri Miskolcissa rakennettiin vuosina 1819-1823, maan toinen täysin kivitehdas (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 alkoi 3. syyskuuta 1847 József Cassanon suunnitelman mukaan, mutta rakennuksen rakentamista hidasti
Vuoden 1848 vallankumous ja rahoituksen puute. Vakava rakentaminen kiihtyi jälleen 1850-luvun alussa, osittain Franz Joseph I: n tulevan vierailun myötä (keisari ei lopulta osallistunut avajaisjuhlaan).