Здание построено в 1934–1940 годах по проекту советского архитектурного функционера Каро Алабяна и Василия Симбирцева. В плане — звезда — символ Красной армии. Согласно анекдоту, прототипом была чернильница (или пепельница) «красного маршала» Клима Ворошилова. Программная работа главы Союза архитекторов стала эталоном сталинского «освоения классического наследия». Для увеличения высоты и монументальности театра-памятника малый зал пришлось поместить над большим, а еще выше — цех для декораций. Гигантскую фигуру красноармейца на башенке и другие скульптурные группы не успели поставить из-за войны. Теоретически на сцену театра могут выйти целые полки, конница и даже танки.
