Nene Hatun Milli Parkı, Erzurum'un merkezinde yer alan, daha önce Osmanlı-Rus Savaşı sırasında Rusların şehre doğru ilerlemesini engellediği için şehrin korunmasında aktif rol oynayan Messidia ve Aziziya kalelerini de bünyesinde barındırıyor. Nene Hatun'un vatan savunmasındaki büyük kahramanlığı burada kayıtlara geçmiş, anısına bir anıt dikilmiş ve bu anıtın etrafına da Erzurum şehrinin en güzel halk parklarından biri olarak kabul edilen Nene Hatun Milli Parkı kurulmuştur. .