Sultan Mahmut'un diğer kadın efendisi (Sultan Abdülaziz'in Annesi) Pertevniyal Sultan, Aksaray adını taşıyan Valide Camii'ni yaptırmakla kalmamış camiinin doğu kapısının hemen yanına 1873'te kocasının adını verdiği Mahmudiye Rüştiyesi’ni de yaptırmıştır. Başlangıçta sübyan mektebi ve rüştiye seviyesinde eğitim veren bu okulda Abdülaziz devrinden itibaren ve binanın 23 Temmuz 1911'de yanışına kadar, Tevfik Fikret gibi büyük bir şair, Hamdullah Suphi Tanrıöver gibi büyük bir hatip Hüseyin Rahmi Gürpınar gibi erişilmesi güç romancı ve büyük asker Cevat Çobanlı gibi büyük memleket evlatları yetiştirmiştir.

     Cumhuriyet Devri başlarında kiralık ahşap konaklarda bir müddet daha faaliyetine devam etmiştir. Mesela Aksaray yangınından sonra Horhor'da Kızılminare Camii civarında ahşap bir konağa sonra da şimdiki okulumuzun doğusundaki İsmet Bey'in konağına nakledilmiştir. 1924-1925 yıllarında kadar Mahmudiye ilkokulu olarak çalışan okulumuz 1925-1926 ders yılından itibaren Milli Eğitim Müdürlüğü'ne devredilmiş ve 45. ilkokul olarak isimlendirilmiştir. 1936-1937 ders yılında Hekimoğlu Ali Paşa Okuluna misafir olarak taşınmış ve 1937-1938 ders yılına kadar orada kalmıştır. 1938-1939 öğretim yılında Aksaray pazarındaki Halk evi binasına geçip ortaokul ile birlikte çift öğretim yaparak çalışmıştır.

     29 Ekim 1939 tarihinde bugünkü yeni binasına geçmiştir. (Evvelce bu binanın yerinde Redif Paşa'nın Konağı mevcuttu. Bu konakta sıra ile Mülkiye Mektebi, Bezmialem Sultaniyesi, Kız Sanayii Mektebi öğretim yapmış ve nihayet tütün deposu olarak kullanılmıştır.)

     1949-1950 ders yılına kadar 45. ve 72. ilkokul adları altında çift öğretim yapan okulumuz aynı yıl içinde okul idaresinin teklifi üzerine Aksaray 1.-Aksaray 2. İlkokulu ismini almıştır. 1960-1961 öğretim yılında deneme okulu olarak çalışan okulun müdürlüğüne atanan Kamil Özyurt 1924-1925 Mahmudiye Okulu mezunlarından olup şerefli bir geçmişe sahip okulun tarihi isminin tam 100 yılında Milli Eğitim Müdürlüğü'nün 24.05.1973 tarihi ve 4 nolu karar ile Aksaray Mahmudiye İlkokulu ismini almaya muvaffak olmuştur.

    1991 yılına kadar Deneme İlkokulu olarak eğitim ve öğretim faaliyetini sürdürmüştür. 1991 yılından 2013 yılına kadar yemekli ve etütlü okul olarak faaliyetine devam etmiştir.

    1997-1998 Öğretim yılından itibaren ilköğretim okulu olarak hizmete devam ederek sekiz yıllık eğitimin ilk mezunlarını 1999-2000 öğretim yılında vermiştir.

    1999-2000 Eğitim öğretim yılında ilköğretim okulu olarak hizmete devam etmekteyken mülkiyeti Şakir Arslantaş'a ait olan 219 pafta 870 ada 17 parselde bulunan 207,82 metrekare arsa, okul koruma derneği imkanları ile satın alarak dönemin okul müdürü Haydar Derdibek'in girişimleriyle günümüzdeki B Blok inşa edilmiş ve okula 8 derslik daha kazandırılmıştır.

2012-2013 yılında, ilköğretimlerin 4+4+4 eğitim sistemindeki dönüşüm nedeniyle, okul Aksaray Mahmudiye Ortaokulu olarak eğitimini sürdürmeye devam ederken okul binalarının 219 pafta 870 ada 16 parselde bulunan A ve C Blokları İSMEP kapsamında yıkılarak İPKB tarafından 23 derslik olarak yeniden inşa edilmiş ve 2021-2022 Eğitim öğretim yılında yeni binasında eğitim öğretim faaliyetlerini sürdürmeye başlamıştır.