Okulumuz ilk olarak 1957 yılında semt sakinlerinin isteği üzerine şimdiki Ahmet Haşim Caddesi üzerinde bulunan Demokrat Parti Ocağının bulunduğu yere 3 sınıflı bir ilkokul olarak Aşağı Öveçler İlkokulu adıyla açılmış, daha sonra bir süre Çankaya Halk Eğitim Merkezinde hizmet vermiştir. 1969 yılında şimdiki Sokullu Mehmet Paşa Lisesinin bulunduğu binaya taşınmıştır. 1,5 yıl kadar bu binada eğitim öğretim faaliyetlerine devam ettikten sonra 1970 yılında Sokullu Mehmet Paşa ilkokulu adıyla şimdiki binaya taşınmıştır. 1994- 1995 eğitim öğretim yılında ilköğretim okulu olmuştur.
1995 yılında sobalı sistemden kaloriferli sisteme geçilmiş, 1998 yılında pencereler pvc yapılmış, dış cephe onarım görmüştür. 2004’de velilerin katkısı ile bahçe duvarı ve çevre düzenlemesi yapılmıştır. Okulumuz Sokullu Mehmet Paşa Caddesi üzerinde, toplu taşıma araçları güzergâhlarında ve durağa yakın olup ulaşımı son derece kolaydır. Okulumuzdan, ilköğretim okulu oluncaya dek toplam 6636 ilkokul, ilköğretim sistemine geçtikten sonra ise, 2010 Eğitim Yılı sonu itibariyle 1389 öğrenci mezun olmuştur.
