El primer teatro en Miskolc fue construido entre 1819 y 1823. Se trataba del segundo teatro del país completamente construido en piedra, después del de Kolozsvár, y se estrenó con la obra "A tatárok Magyarországban" el 24 de agosto. El edificio, sin embargo, fue destruido en un incendio el 19 de julio de 1843. Con el dinero procedente de la indemnización de la compañía de seguros, junto con contribuciones públicas, el 3 de septiembre de 1847 comenzó la construcción de un nuevo edificio diseñado por József Cassano, pero sufrió retrasos debido a la revolución de 1848 y a la falta de fondos. Las obras avanzaron a mejor ritmo a principios de los años 1850, en parte debido a la visita prevista del emperador Francisco José I (aunque al final no participó en la ceremonia de apertura).