Новое здание автовокзала появилось в Омске в 1985 году. Тогда в городе был небольшой автовокзал, расположенный в центре города. Его площадей уже не хватало, и было принято решение возвести новое большое здание. Место для него было выбрано в начинающем развиваться районе Левобережья. Сегодня этот район один из самых развитых в плане торгово-сервисных услуг и транспортного сообщения. Рядом расположены гостиницы, рынки, больница, магазины.
Автовокзал недавно открылся после серьезной реконструкции. В здании заменили кровлю, которая находилась в аварийном состоянии. Кроме этого, были отремонтированы верхние этажи здания.
Омский автовокзал принимает и отправляет автобусы в разные концы Сибири и Средней Азии. Отсюда можно попасть в Тюменскую область, в Бишкек, в Казахстан и т.д. Однако в основном автобусное сообщение соединяет районы Омской области.