Знаменитый Владивостокский почтамт расположен в старинном здании, построенном в стиле русской архитектуры XVII века. Он работает вот уже более 100 лет! Единственный серьёзный перерыв в его работе случился во время всеобщей забастовки рабочих в 1905 году.
Владивостокский почтамт известен в городе тем, что именно из него во все стороны света уходили письма Элеоноры Прей – американки, приехавшей во Владивосток в конце XIX века вместе с мужем и навсегда влюбившейся в этот город. Теперь дом, в котором госпожа Прей прожила 36 лет, носит её имя. На первом этаже дома ранее работал магазин с американскими товарами, которым владели родственники мужа госпожи Прей. На верхних этажах располагались жилые комнаты с окнами, выходящими на бухту Золотой Рог. От дома всегда веяло удивительным теплом и задушевностью, как и от истории самой Элеоноры Прей, бережно сохранившей свои воспоминания о Владивостоке на страницах почти двух тысяч писем, которые она писала и ежедневно посылала своим родным и друзьям. Внучка Элеоноры Прей сумела сохранить и разобрать все письма. Они были переведены на русский язык уже в наше время и из них сделали книгу.