V místě kamenného divadla se původně nacházel malý kamenolom, kde byl těžen materiál na stavbu hradeb novojičínského zámku. V roce 1929 zde Městský okrášlovací spolek (Stadtverschönerungsverein) nechal vybudovat kamenné divadlo. Rekonstrukci kamenného divadla provedlo Město Nový Jičín ve dvou etapách v roce 2018 a 2020. 1.etapa rekonstrukce stála 329.122 Kč. 2.etapa stála 724.375 Kč, z toho 598.657 bylo zaplaceno z dotace SZIF (100 % uznatelných nákladů, město zaplatilo pouze DPH).