Okulumuzun 100. Yıl Mahallesinde Ankara İl Özel İdaresi tarafından ilkokul olarak yaptırılmış ve 1988 yılında inşaatı bitmiştir. Aynı yıl öğretim binası olmadığı için Endüstri Meslek Lisesine kendi binası yapılıncaya kadar geçici olarak tahsis edilmiştir. Endüstri Meslek Lisesinin 1992 yılında kendi binasına taşınmasıyla İlköğretim Genel Müdürlüğünün 07-08-1992 tarih ve 16426 sayılı onayı ile 100. yıl İlköğretim Okulu olarak 1992-1993 öğretim yılında İlköğretim Okulu olarak hizmete açılmıştır.

            Daha sonra okulumuzun bulunduğu arsa ve çevresi Nasuhpaşa Mahallesi sınırları içerisinde olması nedeniyle mahalle sakinlerinin isteği ve okul müdürlüğümüzün teklifi üzerine Ankara İl Milli Eğitim Müdürlüğünün Ad verme Komisyonunun 29.07.1997 tarihli kararı gereğince okulumuzun adı NASUHPAŞA İLKÖĞRETİM OKULU olarak değiştirilmiştir.

            Binamızın derslik sayısı yetersiz olduğundan 1998 yılında okulumuza ek bina ihalesi yapılıp 2000 yılı Ağustos ayında inşaatı bitmiş. 11 derslikli ek binaya kavuşmuş 2000-2001 öğretim yılında hizmete açılmıştır.

            A Blok yeni binada 11 derslik, 1 Bilgisayar Odası, 1 Müdür Odası, 1 Müdür Yardımcısı Odası, 1 Memur Odası ve Zemin Katta 1 Çok Amaçlı Salon ve soyunma odaları, Sığınak, Kalorifer kazan Dairesi ve Kantin bulunmaktadır.