Двенадцатиэтажный Дом правительства построен в стиле позднего конструктивизма по проекту известного советского архитектора Бориса Иофана. Здание, состоящее из 24 подъездов и 505 квартир, стало в свое время одним из самых крупных в Европе. Дом располагал собственной инфраструктурой, включающей, помимо прочего, помещения под клуб ВЦИК имени Рыкова. В 1932–1935 гг. там функционировал Государственный Новый театр, а в 1936–1941 гг. размещался первый Детский кинотеатр, а с 1961 г. – Московский государственный театр эстрады.

В 2020 г. начались работы по комплексной реставрации театра. Специалисты отреставрировали штукатурный слой здания, расчистили и отремонтировали поверхность гранитного камня в отделке лицевого фасада. Выполнили раскрытие панорамных витражных окон, ранее размещенных в зоне открытых лестниц и дворового ризалита театра и заложенных в советское время. Все окна театра воссоздали с расстекловкой, соответствующей архивным материалам и натурным исследованиям. Оконные заполнения выполнили в исторических материалах: металле и древесине.

В интерьерах театра отреставрировали лепной декор и облицовку из натурального мрамора, выполнили золочение лепнины на ограждении бельэтажа. В процессе работ в фойе театра раскрыли и восстановили живописный плафон. Привели в порядок историческую облицовку полов из натурального гранита.

Одной из самых грандиозных работ стала реставрации живописного панно над сценой театра. Панно с изображением герба СССР в окружении шести алых флагов и надписью «Слава великому советскому народу» создано в 1961 г. и занимает площадь 179,2 м. Его расчистили от загрязнений, укрепили авторский слой живописи и отставший от первоначальной основы грунт со штукатурной основой, восполнили многочисленные мелкие утраты. Молодые реставраторы, работавшие над восстановлением живописного панно над сценой, стали лауреатами конкурса Правительства Москвы "Московская реставрация" в 2021 году.

После завершения комплексной реставрации Театр эстрады стал лауреатом конкурса Правительства Москвы "Московская реставрация" в 2023 году.