Sultan Mahmut'un diğer kadın efendisi (SULTANABDÜLAZİZ'İN ANNESİ) PERTEVNİYAL 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.Bu okulda ABDÜLAZİZ devrinden itibaren ve binanın 23 Temmuz 1911'de yanışına kadar,Tevfik FİKRET gibi büyük bir şair,Hamdullah Suphi TANRIÖVER gibi büyük bir hatip Hüseyin Rahmi GÜRPINAR gibi erişilmesi güç romancı ve büyük asker Cevat ÇOBANLI gibi büyük memleket evlatları yetiştirmiştir.

     CUMHURİYET DEVRİN'DE kiralık ahşap konaklarda bir müddet daha devam etmişti. Mesela Aksaray yangınından sonra Horhor'da Kızılminare camii civarında ahşap bir konağa sonra ş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.)

     1948-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 okulumuzun 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 İlkokul 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 günümüze kadar yemekli ve etütlü ilköğretim okulu olarak hizmet vermektedir.

    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.

    Okulumuz  1991 yılından 2013 yılına kadar yemekli ve etütlü ilköğretim okulu olarak hizmet vermiştir. 2012-2013 yılında, ilköğretimlerin 4+4+4 eğitim sistemindeki dönüşüm nedeniyle, okulumuz Aksaray Mahmudiye Ortaokulu olarak eğitimini sürdürmeye devam ederken okul binalarımızı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.