Здание театра является объектом культурного наследия регионального значения. В 1868 году по предписанию губернатора Н. А. Крыжановского была проведена реконструкция, в ходе которой расширили сцену, добавили тёплое фойе и третий ярус с ложами. Театр был торжественно открыт 14 января 1869 года.
В 1932 году театру было присвоено имя Максима Горького. В 1920 году театр осуществил уникальную постановку — массовое представление «Осада Емельяном Пугачевым Оренбургской крепости», впервые воплотив на сцене образ Емельяна Пугачева. В 1945-1949 годах была проведена реконструкция здания, в результате которой был построен новый театр, специально приспособленный для постановок спектаклей.
В 2006 году завершилась ещё одна реконструкция, после которой зал театра вмещает 429 зрителей, а сцена имеет ширину 14 метров и глубину 10 метров. Театр продолжает оставаться важным культурным центром, привлекая зрителей своими постановками и богатой историей.