Здание вокзала является одним из старейших и красивейших во Владивостоке.
Первый вокзал по проекту архитектора Е. Базилевского был простым и скромным. Каменное здание, в средней части одноэтажное, по краям – двухэтажное, покрытое железной кровлей. Полы выложены глиняными японскими плитами. Отапливался изразцовыми голландскими печами.
В 1912 году вокзал расширили и надстроили по образу и подобию Ярославского вокзала в Москве, создав на обоих концах Транссибирской магистрали архитектурно законченные станции. Автор нового проекта архитектор Н. Коновалов был удостоен специальной награды Императорской академии художеств.