Dönemin Kars Belediye Başkanı Naif Alibeyoğlu tarafından yapımına başlanan ve yarım kalan otogar binası Kars Belediyesi tarafından yeniden projelendirildi ve yapım çalışmaları başladı.
5 Temmuz 2022 tarihinde İLBANK tarafından ihalesi yapılan ve 19 Ağustos 2022 yılında işe başlayan ilgili firmanın çalışmaları aralıksız sürüyor.
62 milyon TL ile ihalesi yapılan yeni otogar binasının 05 Mayıs 2023 tarihinde tamamlanarak hizmete girmesi öngörülüyor.