Atatürk İlkokulu, Muş valisi Tevfik Sırrı Gür döneminde (1937-1942) yapımına 1937 ‘de başlanıp 1938 yılında inşaatı bitirilmiş, Muş Merkezinde, Minare Mahallesi, Atatürk Bulvarı üzerinde modern bir ilkokul olarak eğitim öğretime açılmıştır. Bina eğimli bir arazi üzerine bodrum ve iki kat olarak, yığma yapım tekniğiyle moloz taş ile inşa edilmiştir. Okul binasının üst katına 1969 yılında ilde açılan Muş Öğretmen Okulu’nun taşınması üzerine 1970 yılında Atatürk İlkokulu bu binadan Cumhuriyet İlkokulu’nun alt katına taşınmış, burada Cumhuriyet ilkokulu ile 1982 yılına kadar çift tedrisat olarak eğitimine devam etmiştir. 1980’de Okul binasının alt katına da Ticaret Meslek Lisesi’nin taşınmasıyla iki lisesinin eğitim gördüğü bir bina durumuna gelen Atatürk İlkokulu binası, Muş Öğretmen Okulu’nun 1982 yılında Merkez Yatılı Bölge Okulu’nun eski binasına taşınmasıyla Atatürk ilkokulu eski binasına tekrar dönmüş, üst katta tekrar eğitim öğretimine devam etmiştir. Okulun alt katında eğitim öğretim yapan Muş Ticaret Meslek Lisesi’nin de 1984 yılında buradan ayrılarak Merkez Yatılı Bölge Okulu’nun eski binasına taşınmasıyla Muş Atatürk İlkokulu binanın her iki katında yıllar sonra eğitim öğretimine devam etmiştir. 2020 yılında, Valilik tarafından alınan kararla “Atatürk Muş Şehir Müzesi “nin kurulması ve bu binanın müzeye tahsis edilmesiyle Muş Atatürk ilkokulu, eskiden Zirai Donatım Bölge Müdürlüğü, Muş Eğitim Fakültesi,İl Emniyet Müdürlüğü Pasaport şubesi ve Muş Farabi imama-Hatip ortaokulu binaları olarak hizmet vermiş olan 4 katlı Milli Eğitim Müdürlüğü ek hizmet binasına taşındı. Okul binası, 2024-2025 yılından itibaren Kültür Mahallesi İstasyon Caddesinde bulunan Muş Cumhuriyet Ortaokulu’nun binasının 1. ve 2. katına taşınmış olup okul halen burada eğitimine devam etmektedir.