Строительство нового вокзала в Териоках было вызвано тем, что старый вокзал уже не справлялся с возрастающим пассажиропотоком петербургских дачников. Однако в связи с Первой Мировой войной работы затянулись и вокзал был открыт только 1 декабря 1917 года. Автором проекта здания был архитектор Бруно Грёнхольм.

Во время войны здание сильно пострадало. В 1950 году оно было реконструировано по проекту архитектора А. А. Гречанникова.

В 2011 году начались работы по реконструкции вокзала. В ходе этих работ 14 декабря 2011 года в центральном световом зале произшел сильный пожар.

28 июля 2012 года, в день Зеленогорска, здание вокзала было торжественно открыто после реконструкции. Одновременно был открыт и реконструированный фонтан на Привокзальной площади.