Kars'ın her köşesinde karşınıza çıkabilecek olan tarihi yapılarından biri olan Paşa Konağı'nın kesin inşa tarihi bilinmemekle beraber 1878-1918 yıllarındaki Rus işgalinde askeri konak olarak yaptırıldığı kabul edilmektedir.

1960’lı yıllarda konut olarak işlevlendirilen yapı, 2011 yılında Kafkas Üniversitesi tarafından Siyaset Bilimi ve Kamu Yönetimi Binası olarak kullanılmıştır.

Baltık mimari üslupta doğu batı doğrultusunda dikdörtgen planlı ve tek katlı olarak inşa edilen yapı eklektik üslup özelliklerini yansıtmaktadır. Kuzey cephe Neo-Rönesans üsluptaki rüstik örgüsü ile oluşturulan payeler ile üç bölüme ayrılarak orta kısımda kapı açıklığı ve pencerelere yer verilmiştir.

Pencereler Neo- Barok üslupta volüt şeklindeki kilit taşları ile vurgulanmıştır. Ahşap kanatlı asıl giriş kapısının üzerinde küçük pencere açıklığı ve önünde Art-Nouveau etkisinde yapılmış demir şebekeli sundurma yer almaktadır. Silmelerden oluşan kornişler ile sonlandırılan cephenin köşeleri alınlık ile taçlandırılmıştır.