1877 Harbine kadar tamamen Türk halkından ibaret olan okul semti (Hacı Sait muhallesi)´nde şimdiki okulun arsası Civelekoğlu Mustafa Ağaya ait idi.

       Dilâhare Rus işgalinde "Peçinov" isminde bir ermeni tarafından ev olarak inşa edilmiştir. Güzel Kars´ımız Ruslardan tekrar geri alındıktan sonra 1919´da (bitişikteki Cihangir Oğlu İbrahim Beyin evi ile) Türk Askeri ecza deposu olarak kullanılmış; Bu zamanda Okulda, ismi hatırlanamayan Dr. Bnb oturmuş, 1922´de "Ana Mektebi" olarak kullanılmış ve 1926 senesi "Merkez Mektebi" adı altında öğretime açılmış 1930 senesinde "Fevzi Paşa İlkmektebi" adını almıştır.