1939’da evvelce Mehmed Redif Paşa’nın konağının bulunduğu arsa üzerine Maarif Vekaleti İnşaat Bürosu tarafından yaptırılmıştır.
2000 yılında yerleşke büyütülerek sekiz derslikli yeni bir ek bina inşa edilmiştir.
2021’de ise tarihi yapı deprem riski nedeniyle yıkılarak İstanbul Valiliği tarafından günümüzde kullanılan 23 derslikli bina yaptırılmıştır.
Öne Çıkan Özellikleri:
Okulun tarihi eğitim köklerinde Sultan Abdülaziz’in annesi Pertevniyal Sultan’ın 1873 yılında yaptırdığı Mahmudiye Rüştiyesi bulunmaktadır.
Mahmudiye Rüştiyesi’nin mezunları arasında Tevfik Fikret, Abdullah Suphi Tanrıöver, Hüseyin Rahmi Gürpınar ve Mehmed Cevat Çobanlı gibi isimler bulunmaktadır.
Daha sonra Aksaray 45. ve 72. İlkokul olarak da hizmet veren eğitim yuvası, 100. yılında günümüzdeki adı olan Aksaray Mahmudiye Ortaokulu ismini almıştır.
Okulun yapıldığı arsada bulunan konağın sahibi Mehmed Redif Paşa, II. Abdülhamid döneminde Genelkurmay Başkanlığı yapmış bir devlet adamıdır.