В 1817 году маркшейдер Иван Васильевич Полков подал прошение на строительство дома в центре Екатеринбурга. Автор проекта каменного здания, увы, неизвестен. Строительные работы завершились к 1823 году. В последующие десятилетия дом сменил несколько хозяев. В результате реконструкции 1866 года по проекту архитектора Александра Падучева фасады были оформлены в барочном и готическом стилях, новый вход украшен колоннами из чугуна. Летом 1874 года коллежский асессор Николай Севастьянов продал свой дом казне, и в нём разместился Екатеринбургский окружной суд. В апреле 1917 года здание получило повреждения в результате погрома, устроенного солдатами Ачинского пехотного полка. В 1918 году в бывшем доме Севастьянова разместились следственные комиссии Советов и Революционного трибунала, Уральский комиссариат труда. После окончания Гражданской войны здание занял областной совет профсоюзов. В 1950-1960-х годах был сооружён северный корпус здания; с северной части надстроили третий этаж. В советское