В конце XIX века на этом месте был построен Новый Гостиный двор. После 1917 года в здании разместили несколько отделов областного музея. В 1930 году началась реконструкция, итогом которой стало строительство пятиэтажного корпуса Свердловского горсовета в стиле конструктивизм.
В 1947 году цоколь здания был облицован гранитом, добавлены колонны. В 1954 году была добавлена башня с часами и шпилем, увенчанным рубиновой звездой. В арочной нише размещено монументальное панно в технике сграффито — «Салют Победы». Здание включено в список объектов культурного наследия регионального значения. В нём размещены Администрация Екатеринбурга и Екатеринбургская городская дума.
