Разработка проекта здания была начата во второй половине 1940-х гг. архитектором И.В.Жолтовским. Монументальное неоклассическое здание театра предполагалось окружить колоннадами (вместо них выстроены жилые здания). Проект переработан архитекторами А.П.Максимовым и Г.В.Напреенко.