Здание автовокзала построено в 1969 г. Раньше на его месте на углу улиц Ухтомского и Рабоче-Крестьянской был заболоченный пустырь. Автобусы же начинали и заканчивали свои рейсы на железнодорожной привокзальной площади.
Сейчас площади, занятые непосредственно автовокзалом, заметно уменьшены: большую часть здания занимает станция техобслуживания автомобилей.
