Впервые идея строительства новой резиденции в Екатеринбурге прозвучала в декабре 2000 года
Проектирование и согласование заняло целых восемь лет. Причем параметры проекта постоянно менялись.
Изначально рассматривались разные локации. Например, с органами власти Свердловской области велись переговоры о передаче для нужд полпредства Дворца Харитонова, где сейчас располагается Дворец детского и юношеского творчества.
В результате было выбрано место на улице Добролюбова. До революции здесь была купеческая слобода, некоторые дома которой со временем разрушились до основания.
Строительство началось в 2008 году. Авторы проекта постарались учесть все пожелания полпреда и его аппарата по размещению. Возведение объекта завершилось в 2010.
Резиденция полномочного представителя Президента в УрФО стала первым объектом такого рода в России. Желто-белый трехэтажный особняк, выполненный в классическом стиле, очень быстро стал одним из знаковых строений Екатеринбурга. За глаза его первое время называли «Букингемский дворец» по аналогии с резиденцией британской королевской семьи.