Mamak ilçesi, 1983 yılına kadar Çankaya ilçesinin bir semti olarak konumlanmış, 29.11.1983 tarih ve 2963 Sayılı Kanunla Çankaya ilçesinden ayrılarak, Ankara'nın merkez ilçelerinden biri haline gelmiştir.

Okulumuz Mamak ilçesi Zerdalitepe mahallesinde yer almaktadır.Okulumuzun inşaatına 1991 yılında başlanmış, 25.08.1993 tarihinde binanın geçici kabülü yapılmıştır. 25.10.1993 tarih ve 1928 sayılı bakanlık onayı ile 1993-1994 öğretim yılından itibaren 24 derslikle eğitim öğretime başlamıştır. Okul, arsa temini dahil olmak üzere Milli Eğitim Bakanlığı tarafından yapılmıştır.

Okulumuz adını dönemin Milli Eğitim Bakanı Nahit Menteşe´den almıştır. 2020-2021 eğitim öğretim yılı itibariyle 28 derslikli bir okul olarak eğitim öğretime devam etmektedir.

Okulumuzda 2009 yılında yeniden düzenlenen bir adet kimya laboratuvarı bulunmaktadır. Ayrıca 2007 yılında yeniden düzenlenen biyoloji-fizik laboratuvarı bulunmaktadır. Okulumuzda müzik odası, kütüphane, 1 adet rehberlik odası ve çok amaçlı salon bulunmaktadır. Okulumuzun çok amaçlı salonunun yenilenmesi çalışmaları 2010 yılında tamamlanmıştır. Ayrıca; okulumuz 2012 yılında "Anadolu Lisesi" statüsüne geçmiş olup "Nahit Menteşe Anadolu Lisesi" olarak isim değiştirmiştir.

Okulumuzda sırasıyla Halil ÜNSAL, Yusuf SAYIN, Reşat TÜYSÜZ, Ahmet DAL, Nurettin ERDEM müdürlük yapmışlardır.Halen okul müdürü olarak Turan KANTOS görev yapmaktadır.