Kars’ın İstasyon Mahallesi’nde bulunan gar binası; şehrin 1878-1918 yılları arasında işgal edildiği bir dönemde, 1899 yılında Ruslar tarafından yaptırıldı. Harap olduğu ve ihtiyaca cevap vermediği gerekçesiyle 1970 yılında yıkıldı ve yerine betonarme bir bina inşa edildi. 2016 yılında da bu bina yıkılarak, 2017 yılında bugünkü gar binası yapıldı. XIX. yüzyıl sonlarında Baltık mimari üslubuyla inşa edilen özgün Gar Binası, doğu-batı doğrultusunda dikdörtgen planlı bir şemadaydı. Uzun cepheler olarak karşımıza çıkan kuzey ve güney cephelerinin ortasında ana giriş kapılarına yer verildi. Ana kapıların bulunduğu bloklar, saçak hizasında üçgen alınlıklarla hareketlendirildi. Perona bakan güney cephesinde ise üç ayrı girişi daha bulunmaktadır. Bunlar haricinde kalan açıklıklar ise pencere olarak değerlendirildi. Pencerelerin oldukça yüksek tutulduğu ve yuvarlak kemerli formda düzenlendi. Kemer kilit taşlarının dışa doğru taşırıldı. Cephe saçakları, iç bükey geniş silmelerle sonlandırıldı. Tek katlı olarak inşa edilen binanın iç mekânı, ortada bir avlu ve bunun iki yanında düzenlenmiş koridor ve odalardan oluşturuldu. Bina, tamamen kaliteli bazalt kesme taş malzemeden inşa edildi.