Будівлю вокзалу на вулиці Шосейній побудували в далекому 1873 році. У результаті боїв періоду Другої світової війни споруду повністю було зруйновано. У повоєнний час станцію відбудували. Останній раз фасад реконструювали в 1970 році. В останні роки його стан був досить запущеним (незважаючи на те що це вокзал великого транспортного вузла). До чемпіонату Європи з футболу 2012 року вокзал повністю відреставрували. Фасад був пофарбований у насичений бежевий колір, замінено всі вікна, інтер’єр залів очікування та квиткових кас оформлено на сучасний лад, оновлено платформи. Через Павлоград щодня курсують 110 пар пасажирських поїздів і вісім пар приміських електричок. Звідси можна дістатися до великих обласних центрів: Дніпра, Запоріжжя, Харкова.