Okulumuz 1. Dünya Savaşı yıllarında yani 1916 yılında yapılmıştır. Okul yerini Kadı Paşalar namı ile anılan İbradılı bir sülale bağışlamış ve Sabur Ahmet Paşa tarafından o günlerin deyimi ile amele taburuna yaptırılmıştır. Yapı ahşap olup, iki katlı olarak inşa edilmiştir. Ağaç aksamının Korkuteli ilçemizden sağlandığı belirlenmiştir.

Aynı yıl eğitim ve öğretime başlayan okul “İttihat ve Terakki Mektebi” adını almıştır. Açılışından iki yıl sonra 1. Dünya Savaşı bitmiş ve savaşın sonunda imzalanan Sevr Antlaşması uyarınca İtalyanlarca ilimizin işgalinden dolayı okul şimdiki Askerlik Şubesi karşısındaki “Depboy” diye tabir edilen binaya taşınmış ve okul İtalyanlarca askeri birlik kışlası olarak kullanılmıştır.

İşgal sonrası okul tekrar kurağına taşınmış ve bu kezse “İttihat ve Terakki Numune Mektebi” adını almıştır. 
    
Cumhuriyet’in ilanından sonra “Gazi Erkek” adını almıştır. Bu isim okulumuza o devirde 4. ve 5. sınıflara yönelik ve sadece erkek öğrencilerin eğitimini üstlenmiş olmasından dolayı verilmiştir.

1925 yılında günümüzdeki adını yani “Gazi Mustafa Kemal İlkokulu” adını almıştır. 1923-1925 yılları arasında 4. ve 5. sınıflara yönelik eğitim yaparken “Devre-i Aliye” diye söylenir. Devre-i Aliye döneminde altı yıllık eğitim uygulandığı saptanmıştır. Kuruluşundan beri şehrimizin ilkokullarından birisi olması nedeniyle sayısız değerler ve Antalya'mızı dışarıda temsil eden devlet adamları yetiştirilmiştir. Tadilattan öncesi orijinal yapısı Atamızın Trabzon’daki köşkünün tipik bir örneği durumunda idi. Okulumuz 2005-2006 öğretim yılının başında geçici olarak Faruk Tugayoğlu İlköğretim Okulu'nda faaliyetine devam etmekte olup kendi binası gerekli tadilatlar yapılarak yeni Antalya Hükümet Konağı olarak düzenlenmiştir. Okulumuza ait yeni bina Konyaaltı bölgesinde Gazi Mustafa Kemal Bulvarına yakın bir alanda inşa edilerek eğitim ve öğretimine orada devam etmektedir.