Tatbikat İlkokulu 1920 yılında İlk Öğretmen Okulu ile beraber bugünkü Erzurum Olgunlaşma Enstitüsü’nün bulunduğu eski Şair Nef-i Orta Okulu binasında eğitim-öğretime başlamıştır.

İlerleyen yıllarda halen şu anki binasının 200 m kadar yukarısında bulunan ve Nene Hatun Kız Lisesi olarak kullanılan binada İlk Öğretmen Okulunun uygulama (Tatbikat) okulu olarak çalışmalarını sürdürmüştür.

1949-1950 öğretim yılında teşkilatı ile tamamen Öğretmen Okulu’ndan ayrılarak ve ilk olarak vali konağı olarak inşa edilip 1942 yılında ortaokul, 1944 yılında ise erkek ortaokulu olarak hizmet veren şu an okulun Hastaneler Caddesi üzerinde bulunan taş binasına taşınmıştır.

1949 yılından itibaren taşındığı eski vali konağında eğitim öğretimini sürdüren Tatbikat İlkokulu öğrenci mevcutlarının artması nedeni ile yeni bir binaya ihtiyaç duymuştur.

1973-1974 eğitim-öğretim yılında faaliyete geçen ve şu an eğitim öğretimini sürdürdüğü yeni (ana) binada da öğretime başlamıştır.1973 yılından itibaren her iki binada faaliyetini sürdüren Tatbikat İlkokulu 1985-1986 öğretim yılında taş binanın eskimesi ve öğrenci mevcutlarının azalması nedenleri ile bu binayı tamamen boşaltmış ve yeni binada eğitim öğretimini sürdürmeye devam etmiştir.

Okul, 1997-1998 öğretim yılından itibaren ilköğretimin 8 yıla çıkması nedeni ile Tatbikat İlköğretim Okulu adını almıştır.

Tatbikat İlkokulu'nun boşaltmış olduğu taş bina 1997 yılı şubat ayına kadar Erzurum Öğretmen Evi, 1997 den 2004 yılına kadar Milli Eğitim Müdürlüğünün Sağlık Eğitim Merkezi olarak hizmet vermiş, Sağlık Eğitim Merkezi'nin Sağlık müdürlüğüne devredilmesinden sonra Milli Eğitim Müdürlüğü tarafından onarımı yapılarak 2007 Şubat ayından itibaren tekrar Tatbikat İlkokuluna devredilmiştir. Şu anda bu tarihi binada 4 sınıf, 1 kütüphane, 1 derslikte 2 şube anasınıfı, müdür odası, müdür yardımcısı odası, 1 çalışma odası, okul müzesi, bodrum katında Zeka Oyunları sınıfı, küçük bir salon, depo ve arşiv olarak kullanılan bölümler bulunmaktadır. Okulumuz 2012-2013 eğitim öğretim yılından itibaren 4+4+4 eğitim sistemine geçilmesinden sonra Tatbikat İlkokulu olarak eğitime devam etmektedir.