Дом Севастьянова построен в первой четверти XIX столетия. Первое упоминание о дворце относится к 1817 году. На плане, датированном 1829 годом, уже значился угловой дом с ротондой. Первоначально этот трехэтажный дом предназначался для маркшейдера И. Полкова. Впоследствии же владельцы особняка не раз менялись. В 1860 году дом приобрел обычный чиновник, работавший в горном ведомстве, коллежский асессор Н. И. Севастьянов. Во время Крымской войны 1853-1856 годов Николай Иванович был ответственен за доставку продукции уральских заводов и смог каким-то образом нажить на этом целое состояние. В 1866 году особняк был перестроен по проекту А. И. Падучева. В результате перестройки его украсил готический декор с элементами барокко.
Севастьянов в 1880 году продал свой дом казне и в нем расположился Окружной суд. В 1914 году здание было расширено, потому что окружному суду стало тесно. Пристрой сделали вдоль проспекта Ленина. Здание закрыли на реконструкцию в 2008 году. После здесь разместилась екатеринбургская резиденция президента России. Реставрация дома Севастьянова обошлась в 1,2 миллиарда рублей. Дом отремонтировали не только снаружи, но и внутри. Дом Севастьянова получил статус архитектуры федерального значения и памятника истории
