Okul 1934 yılında şimdiki lise binasının olduğu yerde “Beyşehir Gazi Mustafa Kemal Mektebi Baş Muallimliği” adı altında iki katlı bir binada eğitim yapmaya başlamıştır. 

Bu okulun yıkılmasıyla şimdiki yerine 1954 yılında halen B- blok olarak kullanılan 5 derslikli binada “Gazi İlkokulu” olarak  eğitim-öğretime devam edilmiştir. 1964 ve 1977 yıllarında onarım yapılmıştır. 1984 yılında tuvaletler dışarı alınmış,  1985 de bahçeye iki derslikli bir ek bina yaptırılmıştır.  1990 yılında ana binanın üstüne bir kat ilave edilmiş olup bina 15 dersliğe çıkarılmıştır.1991 de tekli öğretime geçilmiş, 1996 da kalorifer tesisatı yaptırılmıştır. 

Okulun A blok binası 1966 yılında Beyşehir Lisesi bünyesinden ayrılarak bağımsız Ortaokul olmuş, şimdiki Ali Rıza Celeboğlu İlköğretim Okulu’nun kullandığı Belediye arkasında ki eski Kızılay binasında eğitim-öğretimini sürdürmüştür. 

1968-1969 öğretim yılından itibaren şimdiki binasında hizmete başlamıştır. “Alaaddin” adının veriliş nedeni, Türk tarihine yön vermiş, Beyşehir’de yaşamış Anadolu Selçuklu Sultanı I. Alaaddin Keykubad’ın hatırasını günümüzde yaşatmak olduğu öğrenilmiştir. 

1997-1998 eğitim-öğretim yılında İlköğretimin zorunlu ve 8 yıla çıkarılması nedeniyle Gazi İlkokulu ve Alaaddin Ortaokulu birleştirilmiş, okulun adı da Gazi Mustafa Kemal Atatürk’ün anısına “Gazi İlköğretim Okulu” olarak değiştirilmiştir.

 2013 yılında 4+4+4 sistemine geçilmesinden dolayı “Gazi İlkokulu” olarak güncellenmiş ve şu an ki binasında eğitim öğretime devam etmektedir.     

Okul arşivinde İlk Tahsili Bitirme Şahadetname Defteri 1934-1957 tarihlidir.