Современное здание вокзала станции Павловск было возведено в 1950-е годы XX в. по проекту архитектора Е.А. Левинсона. Вокзал решен в стиле неоклассицизма. Широко известен первоначальный вокзал Павловска — историческое здание и конечная станция первой железной дороги в России, которое пострадало от пожара в Великую Отечественную войну и было разобрано в 1950 году.

Здание Павловского вокзала к железной дороге отношения не имело, но именно благодаря нему появилось русское слово «вокзал» в смысле «железнодорожная, пассажирская станция». Существующая станция получила название «Павловск» после 1955 года. До этого времени она называлась «Павловск II».

Исторический вокзал Павловска — Павловский вокзал, располагался на территории Павловского парка в районе Большой звезды. Эта станция была открыта в 1830-х годах и являлась конечной станцией первой железной дороги в Российской империи — Царскосельской железной дороги.

Павловский вокзал был уникальным явлением Если раньше железнодорожные станции почти никак не оформлялись, то павильон в Павловске стал архитектурным произведением искусства и грандиозным культурным центром.

Здание вокзала воплощало легкость и изящество вкусов того времени. Роскошное и воздушное, оно было построено по проекту русского архитектора Андрея Штакеншнейдера к весне 1838 года.

Павловский вокзал неоднократно называли «русским Тиволи» за великолепное оформление и удачный садово-парковый дизайн.

Постройка включала ресторан, комнаты для проживания на 1000 человек, длинные залы с панорамными окнами, открытую площадку, зимний сад с фонтаном и летний парк с клумбами, деревьями и освещенными уличными аллеями. На территории вокзала проводились балы и концерты.