В 1891-1893 годах во Владивостоке построили железнодорожный вокзал, чья закладка проводилась в присутствии цесаревича Николая Александровича. Авторами проекта здания в неорусском стиле стали архитекторы Платон Базилевский и Владимир Плансон. Отсюда поезда следовали в Уссурийск и обратно.
Изначально железнодорожный вокзал Владивостока представлял собой одноэтажное в середине и двухэтажное по краям каменное здание. В 1910-1912 годах его надстроили по подобию Ярославского вокзала в Москве. Оба они располагались на концах Транссибирской железнодорожной магистрали. На восточном фасаде здания разместили мозаичный московский герб, на западном — приморский.
В 1924 году со здания сняли двуглавого орла, штукатуркой замазали панно с гербами и керамические изображения сцен из русских сказок. В 1936 году художник Григорович расписал интерьеры, в 1956 году его коллега Герасименко создал в кассовом зале панно «Наша великая Родина».
В 1994-1996 годах российско-итальянская фирма Tegola Canadese вернула зданию дореволюционный облик. По окончанию работ на платформе был установлен километровый столб 9288, символизирующий конец Транссибирской магистрали. В июле 2017 года была открыта мемориальная доска, посвящённая Николаю II. Вокзал включён в список объектов культурного наследия федерального значения. Неподалёку находятся Морской вокзал, здание почтамта и площадь с памятником Владимиру Ленину.
