1900 yılında yapımı tamamlanan bina açıldığı günden itibaren eğitim kurumu olarak hizmet vermiştir

Günümüzde Nenehatun Kız Anadolu Lisesi olarak hizmet veren bina ilk olarak Erzurum Erkek Öğretmen Lisesi olarak hizmete başlamıştır

Osmanlı döneminde yapılan bina, I.Dünya Savaşı sırasında belli bir müddet kapalı kalmış, sonrasında eğitim ve öğretim alanında hizmet vermiştir. İşte binanın gümüze kadar gelen tarihçesi:

Bina ilk kez 1900 yılında Erzurum Erkek Öğretmen Lisesi (Darülmüalimini) olarak faaliyete başlamıştır.

Birinci Dünya savaşı yıllarında (1914-1918); kapalı kalan okul, savaşın bitiminden sonra ancak 1927 yılında yapılan onarım çalışmalarından sonra hizmete açılarak Erzurum Lisesi'ne tahsis edilmiştir.

Erzurum Lisesi 1937 yılında bugünkü binasına taşınmış, bina tekrar Erzurum Erkek Öğretmen Lisesi'ne tahsis edilmiştir. 1954 yılına kadar 15 yıl Erzurum Erkek Öğretmen Okulu olarak hizmet vermiştir.

1954 tarihinden itibaren 1972 yılına kadar Nenehatun Kız İlköğretim Okulu olarak eğitim-öğretim faaliyetlerine devam etmiştir.

Nenehatun Kız İlköğretim Okulu 1972 yılında dört yıllık öğretmen lisesine dönüştürülerek Nenehatun Kız Öğretmen Lisesi adını almıştır.

1975 yılından 1978 yılına kadar da tarihi binasını iki yıl boyunca Nenehatun Kız Eğitim Enstitüsü ile paylaşmıştır.

1978 yılında hem Nenehatun Kız Öğretmen Lisesi, hem de Nenehatun Kız Eğitim Enstitüsü'nün kapanması sonucunda bina bir yıl boş kalmış, 1979-1980 öğretim yılında Erzurum Kız Lisesine (Nenehatun Kız Lisesi) tahsis edilmiştir. 1989-1990 yılında ise ana binanın yanında yapılmış olan ek binada faaliyete girmiştir.

Milli Eğitim Bakanlığı Ortaöğretim Genel Müdürlüğünce 2010-2011 eğitim-öğretim yılından itibaren okulun Anadolu Lisesi kapsamına alınması üzerine, Nenehatun Kız Lisesi ismi değişerek Nenehatun Kız Anadolu Lisesi adını almıştır.

Kaynak: Nene Hatun Kız Lisesi