До момента открытия в 1992 году суперсовременного здания Северного автовокзала в Уфе существовал лишь один вокзал, не носивший никакого названия, расположенный на улице Рихарда Зорге, 13. Инфраструктура этой автостанции, построенной в 1968 году, ничем не отличалась от системы служебных подразделений иных вокзалов Советского Союза, а затем и Российской Федерации. В середине 80-х годов учреждение подверглось реконструкции, вследствие чего значительно улучшилось функционально. После того, как в городе на улице Кемеровская, 82 возник второй автовокзал, предназначенный для обслуживания северного направления и нареченный, соответственно Северным, то "старожил" с улицы Зорге стал именоваться Южным, взяв на себя остальные ветви маршрутов.
Новый вокзал, кроме двух этажей, обладал еще и тремя подземными ярусами, на одном из которых была устроена гостиница. Стоит ли говорить, что остальные отделы тоже восхищали пассажиров, не привыкших к подобным чудесам архитектуры. Работая сообща, оба вокзала Уфы ежедневно принимали и отправляли тысячи жителей и гостей города, контролируя сообщения более 300 междугородних и около 500 пригородных рейсов. В 2013 году Северная автостанция закрылась на ремонт, поэтому сейчас действующим остался по-прежнему "ветеран" Уфы - автовокзал Южный.