В 1932 году в городе Сталино, ставшем внезапно областной столицей (первоначально на это место рассматривался Артемовск, затем Горловка, а при утверждении постановления об образования области в Москве, её центром назначили Сталино), был с размахом заложен новый Парк культуры и отдыха, которому присвоили имя тов. Постышева. Одновременно с парком решили заложить и здание театра, т.к. статус областного центра предполагал наличие насыщенной культурной жизни, а подходящих мест для её бурления в городе не наблюдалось. Театр возвели тоже с размахом, на 1000 мест, но т.к. строили его быстро и из подручных материалов, то решили назвать летним, подразумевая использование только в период гастролей. В остальное время местным театралам приходилось пользоваться небольшим зданием на 2-й линии.
Каждый год перед началом сезона, легкие конструкции театра приходилось возвращать в божеский вид. И каждый год реконструкция запаздывала, грозя срыву гастролей. Наконец, в 1939 году, перед гастролями МХАТ, предыдущие конструкции театра разобрали и решили заменить на каменные. Работы провели стахановскими темпами с 28 марта по 21 мая. Правда, о внешней отделке речи даже не велось.
Ну, а период немецкой оккупации в декабре 1942 года здание летнего театра пострадало от пожара, и в последствии на его месте построили кинотеатр «Кристалл».
