Строительство вокзала началось в 1891 году в связи с сооружением Транссибирской магистрали, связавшей Москву с городом-портом Владивосток на берегу Тихого океана. Магистраль прокладывалась одновременно и с Запада, и с Востока. В 1880 годах место под строительство ЖД вокзала определяла специальная комиссия, которая решила, что это будет берег бухты Золотой Рог. Именно здесь и состоялась закладка здания вокзала 19 мая 1891 г. В этом мероприятии принимал участие Его Императорское Высочество Великий
Князь Наследник Цесаревич Николай Александрович Романов. Здание вокзала было торжественно освящено и открыто 2 ноября 1893 г. Но вскоре, уже в 1906 г., после ввода в эксплуатацию Уссурийской железной дороги, стало понятно, что вокзал необходимо расширять. Новое здание вокзала строилось в 1909 -1912 гг. Позднее проводились реставрации вокзала, в ходе которых постепенно стирался его первоначальный облик. В связи с чем в 1990 г. было принято решение капитально отреставрировать вокзал и вернуть ему
его первозданную красоту
И вот уже более 20 лет вокзал радует своим видом гостей и жителей города.