Nevşehir Anadolu Lisesi 1984–1985 öğretim yılında Nevşehir Ticaret Lisesi bünyesinde Anadolu Ticaret Lisesi olarak eğitime başlamıştır. 1988– 1989 Öğretim yılında Anadolu Lisesine dönüşen okulumuz 1990 yılında Anadolu Öğretmen Lisesinden boşalan mevcut binasına taşınmıştır.

        İki bloktan oluşan okul binamızın eski taş yapılı olanı (B Blok) 1954 yılında 20 Temmuz İlkokulu olarak yapılmış olup 1963 senesinde Kız Öğretmen Okuluna dönüşürken yan ilave ile büyütülmüştür. 1991 yılında inşaatı başlayan '´A Blok '´ sarı taş binası 1992–1993 yılı 2. yarıyılında hizmete girdi. Fiziki durumu bakımından çok yeterli durumda olan okulumuz 23´ü derslik toplan 80´e yakın kullanım biriminden oluşmaktadır.

         4 idare odası, 2 öğretmenler odası, İngilizce, Matematik ve Edebiyat Bölüm Odaları, 2 Rehberlik, İnternet ağına bağlı 3 Bilgi Teknoloji Odası, Kimya-Biyoloji, Fizik, Bilgisayar Laboratuarları, Etüt salonu, Resim Odası, Konferans Salonu, Kantin, Spor odası belli başlı kullanım birimleridir. Kütüphanemizde internet bağlantısı ve 3600 kitap mevcuttur.

        Okulumuzun Öğretmen Lisesi yıllarından itibaren kurulan ve özenle korunup geliştirilen 3000 m2. ön bahçe çamlığına ilaveten arka bahçede de 4 dönümü aşkın ağaçlık alanı mevcuttur. Uzun yıllar 3 şube alarak yaklaşık 450 si ortaokul 640 öğrenciye eğitim vermiş bulunan okulumuz sona eren ortaokulu yerine 2001 -2002 öğretim yılından itibaren periyodik kontenjan artışıyla 5 şube ve 150 öğrenci almış olup 630 öğrenciyle öğrenimini sürdürmüştür.

        2017-2018 eğitim öğretim yılından itibaren okulumuz Proje Anadolu Lisesi olmuş olup senelik öğrenci kontenjanı 90 olmuştur. Okulumuz Proje Anadolu Lisesi olduğu yıldan itibaren 474 öğrencisi ile eğitim öğretim hayatına devamediyor.