Baltık mimari tarzında yapılan iki katlı bina bu dönem mimarisinin ilimizde yapılan son örneklerindendir.

Kesin inşa tarihi bilinmeyen Atatürk Çocuk Kütüphanesi'nin Rus işgali döneminde, 1878-1918 yılları arasında yaptırıldığı kabul edilmektedir.  

1923 yılından sonra Kars Kız Mektebi olarak hizmet vermiştir. Mustafa Kemal Atatürk, 6 Ekim 1924 tarihinde Kars’a gelişi sırasında yapıyı ziyaret etmiştir. 1970 yılında Atatürk Çocuk Kütüphanesi olarak işlevlendirilen yapı günümüzde de aynı amaçla kullanılmaktadır.

Kuzey güzey doğrultusunda dikdörtgen planlı ve iki katlı olarak inşa edilmiş olan yapının düzgün kesme taşlarla örülmüş ana caddeye bakan batı cephesi Neo-Klasik üslupta düzenlenmiştir. Yatay doğrultuda uzanan silmelerle katlar belirlenmiş olup her iki katta da basık kemerli dikdörtgen pencere uygulamasına yer verilmiştir.

Alt katta kuzeybatı ve güneybatıda yer alan iki giriş kapısının önündeki sundurmalar ile üst katta orta kısımda yer alan balkon çıkıntısında Art-Nouveau üslubunda ajur tekniğinde yapılmış bitkisel bezemeli şebekeler yapıya hareketlilik katmıştır. Doğu cephesinde ahşap balkon çıkıntısı iki kat yüksekliğindedir.