Пассажирские перевозки в городе стали развиваться с середины XX века, согласно историческим материалам о Нарыне. На 1996 год город имел надёжное автомобильное сообщение со всеми населёнными пунктами Нарынской области.
Среди основных автодорог, проходящих через Нарын, были республиканская трасса Нарын – Балыкчы и международный маршрут Нарын – Торугарт – Кашгар, позволяющие обеспечить транспортную связь с различными регионами страны (по данным 1996 года).
В 1996 году доходы от пассажирских перевозок в рамках городского транспорта составили 174 467 сомов.
Автовокзал был реконструирован и введён в эксплуатацию в 2025 году после полной модернизации. Он был передан в муниципальную собственность, что позволило улучшить условия обслуживания.
Второй этаж здания был преобразован под общежитие, а на первом этаже появились зал ожидания и различные сервисные зоны. Вокруг автовокзала проведён асфальт.
Для капитального ремонта автовокзала из 807 миллионов сомов, выделенных из Стабилизационного фонда президента, было выделено 53 миллиона сомов.
