Kuruluş ve İlk Yıllar (Osmanlı Dönemi)

Okul, 1869-1870 yıllarında Maarif tarafından "Mecidiye İnas Mektebi" (Mecidiye Kız Okulu) adıyla inşa edilmiştir. Bina geçmişte İttihat ve Terakki Kulübü ve "Hadika-i Vatan" özel okulu gibi farklı amaçlarla da kullanılmıştır.

1917 yılında, Rus işgalinden kurtulan Oltu bölgesinin anısına okulun adı Oltu Mektebi olarak değiştirilmiştir. Genişleme ve Cumhuriyet Dönemi 1925 yılında, II. Sultan Selim döneminden kalma tarihi Kurşunlu Medresesi okula ilave edilerek yapı genişletilmiştir.

Karma Eğitim: 1927 yılında İzmir'de ilk kez kız ve erkek öğrencilerin bir arada eğitim gördüğü (karma) okul olma özelliğini taşımış; bu uygulama 1928'de tüm okullara yayılmıştır.

Yıkım ve Yeniden İnşa tarihi bina zamanla harap olduğu için 1944 yılında boşaltılmış ve 1945 yılında yıkılmıştır. Bu süreçte eğitim Misak-ı Millî ve Yıldırım Kemal Bey okullarında devam etmiştir.

Yeni binanın temeli 1955 yılında atılmış ve 24 Ekim 1956 tarihinde dönemin Başbakanı Adnan Menderes tarafından resmen açılmıştır.

İsim Değişiklikleri 13 Ekim 1956 tarihinde okulun "Oltu" olan ismi, Valilik kararıyla Kemal Atatürk olarak değiştirilmiştir.

Okul, 1983-1985 yılları arasında kısa bir süre "Hürriyet İlköğretim Okulu" adını alsa da, 1985-1986 eğitim yılından itibaren tekrar Kemal Atatürk ismine dönmüştür.