El primer teatre de Miskolc va ser construït entre 1819 i 1823, el segon teatre completament de pedra del país (el primer és a Kolozsvár) va estrenar "A tatárok Magyarországban" el 24 d'agost. Aquesta estructura va ser destruïda en un incendi el 19 de juliol de 1843. Amb diners de la companyia d'assegurances i contribucions públiques, la construcció d'un nou edifici va començar el 3 de setembre de 1847, amb un disseny de József Cassano, però va ser retardada per la Revolució de 1848.
i falta de fons. La construcció seriosa es va accelerar de nou a principis de la dècada de 1850, en part amb la propera visita de Francesc Josep I (l'emperador finalment no va participar en la cerimònia d'obertura).