Здание построено в 1935 году по проекту академика архитектуры В. А. Щуко и профессора В. Г. Гельфрейха.

Образ театра представлен своеобразным памятником первой индустриальной пятилетки и уподоблен гигантскому трактору. Центральную зрелищную часть (большой и малый залы, вестибюль, фойе) театра архитекторы закомпоновали в форму кубического объема. Лестничные клетки и коридоры, фланкирующие основной объем, напоминают гусеницы трактора. Сопоставление глухого лапидарного объема зрительной части с остекленными вертикальными пилонами лестниц создавало ощущение контраста, а пандусы и боковые «галереи-мосты» на гигантских колоннах, воспринимающиеся во множестве ракурсов, придают зданию динамизм.

Сдержанные формы фасада обогатили природными отделочными материалами и скульптурными рельефами. Большой «лоб» главного фасада облицевали итальянским мрамором, остальные поверхности — гранитом и инкерманским известняком. Во втором ярусе основного объема на фоне сплошного остекления установили горельефные композиции «Гибель Вандеи» и «Железный поток», выполненные скульптором С. Г. Корольковым.

После Великой Отечественной войны здание театра было сильно повреждено. При реконструкции было принято решение восстановить первоначальный облик театра, внеся некоторые конструктивные изменения в «начинку» «трактора». Переустройству подверглось внутреннее убранство театра, уменьшена вместимость зала, ликвидированы некоторые помещения. Новый зал обладал лучшей акустикой, а пространство бывшей арьерсцены и территория в северной части здания были органично объединены в комплекс летнего театра на 3000 мест (архитектор — В. Н. Разумовский).