Okulun resmi internet sitesinde kuruluş yılına ilişkin açık bir bilgiye yer verilmemekle birlikte, okulun Akyazı ilçesindeki resmî eğitim kurumları arasında yer alması ve 2000’li yıllardan itibaren okul faaliyetlerine ilişkin haber ve duyuruların düzenli olarak yayımlanmış olması, söz konusu dönemde okulun aktif olarak eğitim-öğretim faaliyetlerini sürdürdüğünü göstermektedir. Bununla birlikte, Sakarya ilinde bulunan birçok devlet ilkokulunun 1980’li ve 1990’lı yıllar içerisinde hizmete açılmış olması ve okulun adını, eğitim ve kamu hizmetleriyle tanınan devlet adamı Nahit Menteşe’den alması hususları birlikte değerlendirildiğinde, Nahit Menteşe İlköğretim Okulu’nun 1990’lı yıllar ile 2000’li yılların başlarında kurulmuş olabileceği değerlendirilmektedir. Ancak bu husus, mevcut resmî kayıtlarda kesin bir tarih ile açıkça belirtilmemektedir.
   Okul bahçesinde 3 ayrı resmi bina, okul dışında da eski yıllarda kullanıldığı rivayet edilen bir bina bulunmaktadır. Okulun ilk binası ve ne zaman kurulduğu ile ilgili resmi bilgilere ulaşılamamıştır.