Okulumuz 1965 yılında 6 derslik olarak inşa edilerek, aynı yılda eğitim-öğretime açılmıştır. 33 yıllık eğitimi sonunda 3000'in üzerinde öğrenci mezun ederek, Tuzkaya mahallesi sakinlerinin Türkiye'nin çeşitli yörelerinde hizmet vermelerini olanak sağlamıştır.

Okulumuzun ilk ismi Atatürk İlkokuludur. Türkiye genelinde 1997/1998 eğitim öğretim yılında 8 yılık eğitime geçilmesi ile il merkezinde iki tane Atatürk ilköğretim Okulu oluşmuş. İsimlerin çakışması sonucu okulumuzun ismi Gazi Mustafa Kemal İlköğretim Okulu olarak değiştirilmiştir. Aynı eğitim öğretim yılında öğrenci mevcudu tekli eğitimi kaldırmadığından ikili eğitime geçilmiştir..Halen aynı adla  eğitim-öğretime devam etmekte okulumuz ekonomik ömrünü yitirmesi, çağdaş bir eğitim uygulamasına uygun  olmadığı için2007 yılında yeniden yapılması için ihale edilmiştir.Okul binası ağustos 2008'de tamamlanarak yeni binasına ve normal eğitim olarak eğitim-öğretime devam etmektedir.
Yeni eğitim binamızın1+4 toplam beş kattan oluşmaktadır. Yeni eğitim binasında19+1olmak üzere toplam 20 derslik bulunmaktadır. Dersliklerin yanında 1 adet çok amaçlı salon, bir adet bilişim teknolojileri sınıfı,1adet fen ve teknoloji laboratuarı, adet teknoloji sınıfı, 1adet kütüphane ve1adet kantin ile ilimiz okulları içerisinde fiziki açıdan dikkat çekmektedir.

2012-2013 eğitim öğretim yılından itibaren imam hatip orta okulu olarak eğitimine devam etmektedir