Накануне Пензенский автовокзал на ул. Луначарского отмечал свой день рождения. 10 августа 1981 года был открыт новый автовокзал в Пензе. Таким образом, ему исполнилось 44 года.

За свою историю автовокзал четыре раза менял свое местоположение.
Первоначально он располагался в районе улицы Славы - во дворе жилого дома по улице Кирова, 67. Именно там была Базарная площадь, точнее ее край.
В 50-е годы прошлого века ее преобразовали. Очистив территорию, обустроили здесь автовокзал. Любопытный факт из местного архива: на первом автовокзале работал один кассир, автобусов было мало, можно было по пальцам пересчитать.
В автопарке стояли старые грузовики с «шашечками» на дверях.
Уже позже автовокзал переехал на улицу Плеханова, третьим местом для него выбрали площадку у Сурского моста, и только после его обустроили у Пензы-I.