В 1996 году правительство Свердловской области передало бывшее здание Дома политпросвещения Свердловского обкома КПСС свежесозданному Уральскому Государственному театру Эстрады. И случилось это уже в другой стране и в другом городе: СССР больше не существовал, а Свердловск вернул себе первоначальное историческое имя.
Дом политпросвещения на улице 8 Марта был построен в 1970 году в рамках большой градостроительной кампании, развернувшейся в городе в хрущевское, а затем брежневское время.
Архитектурную эстетику этого периода именуют советским модернизмом (совмод) или бетонным модернизмом, а иногда и временем тотальной серости
Одним из ярких представителей этого стиля являлось и здание Театра Эстрады. Архитектурная выразительность фасада из стекла и бетона достигалась бетонными ребрами — узнаваемым элементом данного стиля. В ходе реконструкции 2004–2006 годов помещения театра было решено приспособить для новых театральных нужд и переоборудовать согласно веяниям нового времени. Силами компании «Атомстройкомплекс» здание практически полностью разобрали и построили заново с учетом театральных особенностей: у сцены установили машину для быстрой смены декораций, поставили новые звуковые и осветительные приборы. Особые потолочные панели, которые гасят посторонние звуки, заказали в Европе, занавес — во Франции, из Австрии привезли специальный линолеум для балетной сцены. А мебель и кресла заказали в Италии.
Театр Эстрады на сегодняшний день считается одной из самых технически продвинутых концертных площадок города. Техническое оснащение и высокопрофессиональный коллектив позволяют реализовывать на этой площадке современные авторские концертно-театральные проекты международного уровня.
Важно отметить, что многожанровый сценический формат в России до сих пор представлен крайне скупо: так, уральский театр стал всего третьим Театром эстрады в стране после московского и петербургского. Художественным руководителем является знаменитый уральский поэт и композитор Александр Новиков, автор одной из самых известных песен о Екатеринбурге «Город древний».