Esimene Miskolci teater ehitati aastatel 1819-1823, teine täielikult kivist teater riigis (esimesena Kolozsváris) oli esilinastusega "A tatárok Magyarországban" 24. augustil. See hoone hävis 19. juulil 1843 tulekahjus. Kindlustusettevõtte raha ja avalike sissemaksete abil alustas uue hoone ehitamist 3. septembril 1847. aastal József Cassano disainiga, kuid 1848. aasta revolutsioon aeglustas seda.
ja rahaliste vahendite puudumine. 1850. aastate alguses kiirendati ehitustööd taas tõsiselt, osaliselt Franz Joseph I eelseisva visiidi tõttu (keiser lõpuks avamisseremoonias ei osalenud).