Okul,1923 yılında eski Çocuk Esirgeme Yurdu binasında Nevşehir Orta Mektebi adı ile açılmış,daha sonra 1930'lu yıllarda Nevşehir Ortaokulu adını almış ve 1953 yılına kadar bu binada eğitim ve öğretime devam etmiştir.1953 yılından sonra Nevşehir Ortaokulu,Muhtelif Gayeli Ortaokula dönüştürülmüştür.Okul daha sonra 1954-1955 eğitim öğretim yılında bünyesinde Muhtelif Gayeli Ortaokulla birlikte lise olarak öğretime başlamıştır.1992 yılında orta kısmı lağvedilerek sadece lise kısmı kalmıştır.2013-2014 eğitim öğretim yılında ise Anadolu Lisesi statüsüne dönüştürülmüştür.