Aksaray Yeşilova Lisesi 1984-1985 eğitim öğretim yılında, Aksaray Yeşilova kasabası Köseli Mahallesi Yeşilova Ortaokulu bünyesinde eğitim öğretime başladı. 2013-2014 eğitim öğretim yılında Yeşilova Anadolu Lisesi, 2014-2015 eğitim öğretim yılında ise Yeşilova Çok Programlı Anadolu Lisesi olarak eğitim öğretime devam etti. 30/09/2016 Tarih ve 10542030 Sayılı Bakanlık Oluru ile Çok Programlı Anadolu Lisesi statüsünden Anadolu Lisesine dönüştürüldü. Milli Eğitim Bakanlığı 15.09.2022 Tarih ve 57849173 Sayılı Bakanlık Oluru ile okulumuz Yeşilova Anadolu Lisesi adı Yeşilova Şehit Nazmi Mengi Anadolu Lisesi olarak değiştirildi. Okulumuzun üzerinde bulunduğu arsanın mülkiyeti DSİ, hazine ve belediyeye aittir.