Здание строилось на месте бывшей Екатерининской площади, переименованной в Площадь труда. Здание представляет собой комплекс из двух корпусов: в первом и размещались Облисполком и Обком, второй был жилым, его занимала гостиница. Корпуса соединяли переходы на уровне второго, четвертого, и шестого этажей.
В соответствии с генеральным планом «Большой Свердловск» площадь должна была стать новым административным центром города и была переименована в площадь Труда.