Okul 1929 yılında Milli Eğitim Müdürlüğü bünyesinde Erzurum Mahallesinde oturan ilkokul çağındaki öğrencilere eğitim vermek, onları ortaokula hazırlamak amacıyla ilkokul olarak hizmete açılmıştır. 10 derslik ve iki katlı olarak öğretime başlamıştır. Okula adını veren İltekin Bey Cebeci Semti ve çevresinde sevilen ve sayılan bir kişi olup, okulun yapımında ön ayak olmuştur. Okula 1960 yılında iki derslik daha ilave edilmiştir. 1972 yılında okula, ek bir bina ilave edilmiş; bu kısma müdür yardımcısı odası, öğretmen odası, iki derslik, üst katta da çok amaçlı salon ve ana sınıflarının bulunduğu iki oda ve rehber öğretmen odası oluşturulmuştur. 1990' da yan tarafa yeni kazan dairesi yapılıştır. Okul 1994-1995 öğretim yılından itibaren de sekiz yıllık ilköğretim programına geçirildiğinden ilköğretim okulu olmuş. 2013-2014 öğretim yılından itibaren ise yeniden ilkokula dönüştürülmüştür.