Okul 1924  yılında adını CUMHURİYETİN kuruluşundan almıştır. Cumhuriyet İlkokulu, Önce Tuzcuzade Mahallesi camii yanındaki toprak binada 1924 yılında Ahmet Hasbi AKER idareciliğinde eğitim öğretime başlamış ve eğitim öğretimini sürdürmüştür. Daha sonra Şairzihni mektebinin karşısındaki binaya taşınmış ve daha sonrada Şimdiki taş binaya taşınmıştır. 1933 Yılında şimdiki yerinde Eğitim Öğretime başlamıştır. Okul binası iki defa değişikliğe uğramıştır. Birincisi eski bina (yontma taştan) yapılan iki katlı,ikincisi  iç kısmı ahşap olan binadır. Bu binanın yapımını PULUR´ lu Hafız Bey üstlenmiş (Müteahhit) Daha sonra okul inşaatında çalışan aracın altında kalarak vefat etmiştir. Okul o zamanın parasıyla 40.000 TL´ ye mal olmuştur.

       Okulun ismi hususunda; 1931-1932´de YATI MEKTEBİ, 1933-1934´de GÜNDÜZLÜ MEKTEBİ ve 1935-1936 yıllarında CUMHURİYET ismine rastlanmaktadır. Cumhuriyet İlkokulu 1936/1971 yılları arasında normal eğitimine devam etmiştir. 1971 yılından sonra öğrenci artışı nedeniyle ikili öğretime geçmiştir. Okulun alt kesimlerinin ahşap oluşu sebebiyle 1976 yılında yıkılarak yenisi (betonarme) yapılmıştır. Yeni okul binası 1979-1980 öğretim yılı Şubat ayında faaliyete geçmiştir. Bu süre içerisinde Eğitim Öğretime Bayburt İlköğretimde (Bayburt Ortaokulu) devam etmiştir.

      Yeni yapılan okul binası giriş katıyla üç katlı olup, 3 idari bölümü,17 derslik, 1 laboratuar,1 harita odası, 1 anasınıfı,1 kütüphane ve 1 arşivden oluşmaktadır. Derslikler 2 ve 3. Katlarda iki ayrı bloktan oluşup, öğrenci giriş ve çıkışları iki ayrı blokta yapılmaktadır.

      Okulun ismi 05.08.1992 tarih ve 703 /3 sayılı olur, Milli Eğitim Müdürlüğü 11.08.1992 tarih ve 400/06756 sayılı yazılarıyla Cumhuriyet İlkokulu iken CUMHURİYET İLKÖĞRETİM´E dönüşmüştür.