Pirmasis Miskolco teatras buvo pastatytas 1819-1823 metais, antrasis pilnai akmeninis teatras šalyje (pirmasis buvo Kolozsvár) rugpjūčio 24 d. buvo pradėtas "A tatárok Magyarországban". 1843 m. liepos 19 d. šis pastatas buvo sunaikintas gaisre. Už draudimo kompanijos ir viešųjų įnašų lėšas 1847 m. rugsėjo 3 d. prasidėjo naujo pastato statyba pagal József Cassano projektą, tačiau 1848 m. revoliucija jį sulėtino.
ir lėšų trūkumas. 1850-ųjų pradžioje vėl buvo paspartinta statyba, iš dalies dėl artėjančio Pranciškaus Juozapo I vizito (imperatorius galiausiai nedalyvavo atidarymo ceremonijoje).