История появления здания на улице Пархоменко, 1а, где размещается администрация Нижнего Тагила, относится ко второй половине 60-х годов ХХ века, когда в городе была несколько снята острота жилищного вопроса и горисполком наконец обратил своё внимание на нужды районных партийных организаций, которые располагались в зданиях, построенных преимущественно ещё до революции. Сегодня цитадель тагильской власти нередко называют Серым домом.