Владивостокский почтамт находится всего в паре кварталов от здания торгового дома «Кунст и Альберс». Как будто в противоположность немецкой неоготике он построен в духе русской архитектуры XVI-XVII веков. Сочетание кладки из красного и белого кирпича делает здание почтамта немного похожим на Третьяковскую галерею, чей знаменитый фасад, кстати, появился примерно в то же время.
Здание Почтамта возведено в 1899 году и с тех пор непрерывно работает по прямому назначению. Если не считать, конечно, полутора месяцев забастовки в 1905 году – это одно из немногих мест во Владивостоке, непосредственно связанных с первой русской революцией.