Okul; Ankara ili Çankaya ilçesine bağlı Cebeci Semtinin uzantısı olarak; Topraklık- Dilekler Ş. Cengiz Topel ve 50. Yıl Mahalleleri arasında yer almaktadır. Okulumuz 1958 yılında 13 gecekondunun yıkılarak; yerine bodrum kat ve zemin katta 5 dershanenin inşa edilmesi ile kurulmuş, daha sonra 1959 yılında zemin kat üzerine bir kat ilave edilerek bugünkü durumuna gelmiştir. Okulumuz yapıldıktan sonra isim olarak İstiklal Savaşı´nda Güneydoğu Anadolu Bölgesi'nde binbaşı olarak görev yapan ve özellikle Hoçin-Kozan ve Saimbeyli cephelerinde üstün kahramanlık gösteren Şahinbey (Antepli Şahin) adının yöre sakinleri tarafından, kahramanın anısına okulumuza ad olarak konulması uygun görülmüştür.