В Тобольске старое здание автовокзала было построено в 1959 году и располагалось возле переправы через реку Иртыш. Это было удобно тем, что основной пассажиропоток следовал в сторону Тюмени и Вагайского района.
Новый автовокзал был сдан в эксплуатацию в 1965 году. Он намного просторнее старого, расположен на расстоянии 100 м от него. Автовокзал в Тобольске в 1965 году был привязан к переправе через реку Иртыш.
Обслуживает маршрутную сеть всего города, междугородние и пригородные маршруты ОАО «Тобольское ПАТП».
Через Тобольск проходит автомобильная трасса федерального значения Р404, это единственная автомобильная дорога связывающая Тюмень и Ханты-Мансийск. Еще через Тобольск проходят трассы регионального значения. Они осуществляют связь пассажиров Тобольска с Ишимом (выход на Казахстан), Инжура (выход на Омск), Верхними Аремзянами и Сетовом (выход на юг Тюменской области). Автовокзал осуществляет регулярные пассажирские рейсы до Тюмени, Кургана, Челябинска, Ханты-Мансийска, Петропавловска.
Билеты приобретаются в кассах автовокзала, можно производить покупку билетов через специальный сайт. При этом необходимо учесть, что пользуясь услугой сайта, вы осуществляете дополнительную оплату в размере 7% от стоимости билета, плюс плата за перевод денег.