В 1902 году во Владивостоке построили гостиницу «Гранд-отель». Также она служила доходным домом семьи промышленника Скидельского.
Известно, что в 1918 году в этом здании располагалось Британское консульство. В 1922 году здесь работал Приморский областной ревком, в 1923 году — Приморский губисполком. Тогда же в бывшей гостинице открыли Дворец труда, украшенный рельефными портретами Владимира Ленина и Карла Маркса, а также композицией на козырье «Пролетарий, разбивающий цепи на земном шаре». Эти украшения создал художник-монументалист и скульптор Владимир (Франтишек) Францевич Винклер.
В 1968-1969 году здание надстроили ещё двумя этажами. Теперь в памятнике архитектуры (истории) размещены Управление Федеральной налоговой службы по Приморскому краю, Департамент культуры региона и Управление здравоохранения администрации Владивостока.
