Okul, Mamak İlçesi’ne bağlı Kızılcaköy odasında eğitim öğretime başlamış ardından, 1959 Yılında okul binası  inşa edilerek, Eğitim-Öğretime başlamıştır. 

Şimdiki okul binası, 1969 Yılında aşağı köy sınırları içerisine iki derslik ve bir lojman olarak yapılmış olup, KILIÇASLAN İLKOKULU adıyla hizmete girmiştir. 

Hayırsever, Sayın Meliha TARTAÇ tarafından Eğitim ve Sağlık Kurumları Yaptırma ve Yaşatma Derneği ile işbirliği yapılarak okulumuza ek bir derslik yaptırılmıştır. 20.02.1989 tarihinde yapılan protokole göre okulun adı merhum eşi, Sayın Zeki TARTAÇ’ın adı verilmek suretiyle “ZEKİ TARTAÇ İLKOKULU” olmuştur.