Nene Hatun Millî Parkı, Erzurum merkezinde yer alır. Tarihimize 93 Harbi olarak geçen 1877–1878 Osmanlı-Rus Savaşında şehrin korunmasında etkin rol üstlenen Mecidiye ve Aziziye tabyaları, Rusların kente daha fazla ilerlemesini engellemiştir. Erzurum’u ele geçirmek isteyen Ruslar Ermenilerin de yardımıyla Aziziye Tabyalarına saldırıp, nöbetçileri şehit ederler. Bu haber üzerine Erzurum halkı o zaman henüz 20 yaşında olan Nene Hatun’un önderliğinde kadın-erkek ellerine ne geçirdiyseler Aziziye Tabyasına koşarak büyük bir mücadele sonucunda tabyaları geri alırlar.
Aziziye Tabyasında gösterdiği kahramanlıkla adını tarihe yazdıran Kahraman Türk Kadını Nene Hatun bir cesaret sembolü olarak tanınmış ve anılmıştır. Ömrünün son demlerini "Üçüncü Ordu'nun Annesi" olarak geçiren ve 1955 yılında "Yılın Annesi" seçildikten sonra 22 Mayıs 1955 günü Erzurum'da vefat eden Nene Hatun, Aziziye Anıtının yanına defnedilmiştir.