883 yılında inşa edilen yapı Kız Lisesi Binası olarak hizmet vermeye başlamıştır. 1903 yılında ikinci kat eklenmiş ve Rus Karargâh Binası olarak kullanılmıştır. Cumhuriyetin ilanına kadar Kız Lisesi binası olarak kullanılan yapı, 1923 yılından sonra Belediye Binası olarak hizmet vermiştir. 2005 yılında restore edilerek halen daha Kars Belediye Binası olarak kullanılmaktadır. Eğimli bir arazi üzerine “L” planlı olarak inşa edilen yapı bodrum kat üzerine iki katlıdır. Köşeye konumlandırılan yapının doğu ve güney cephesi anıtsal nitelikte olup Baltık mimari üslup özellikleri görülmektedir. Neo-Klasik üslupta düzenlenmiş olan cephelerde sütuncelerde iyon sütun başlıkları, pencerelerde Neo-Barok üslupta volütlü akantlardan oluşan kilit taşlarına yer verilmiştir. Giriş kapılarının üzerinde Art-Nouveau üslubunda yapılmış bitkisel bezemeli demir şebekeli balkonlar yer almaktadır. Ana giriş kapısının üzerinde Neo-Rönesans üslupta tasarlanmış olan alınlık yükselmektedir.