Okulumuz adını bahçesinde barındırdığı şehitlerden almış olup ilçe merkezinin ilk ve en eski okuludur. 25 Aralık 1922 tarihinde Kurtuluş Savaşı'nın hemen arkasından, Yunanlıların karargah olarak kullandıkları ve şimdi İslâm Mahallesi'ndeki, Atatürk büstünün yanında bulunan binasında ilk olarak eğitim öğretime açılmıştır. Okulumuzun ilk müdürü ve öğretmeni Bursalıoğlu İsmail Hakkı'dır. Çevre köy çocukları ile beraber ilk mevcut üç yüz civarındadır. İkinci öğretmeni ise İslâm Köyü'nden İhtiyat Subayı Ali KARAÇİN'dir.  1927-1928 eğitim öğretim yılına kadar bu binada hizmet verilip, bu eğitim öğretim yılında ise şimdi kapalı spor tesislerinin yerinde bulunan o zaman ki yeni binasına taşındı.  1929 yılı mezunlarıyla beraber okul mevcudu oldukça azaldı. Bu nedenle okul köy statüsüne girdiğinden üç sınıfa dönüştürüldü. 1937-1938 eğitim öğretim yılında çevre köylerden gelen çocukların barınma ve beslenmeleri için de bir yatılı bina yapıldı.  Bu gün Osman KILIÇ'ın evinin bulunduğu yerde yapılan pansiyon 1942 yılına kadar hizmet vermiş ancak, İkinci Dünya Savaşı'nın olumsuz etkileri nedeniyle pansiyon kapanmıştır. Sonra yeni bir okul binasına ihtiyaç duyulmuştur. Bundan sonra okulumuz, şimdiki bahçede iki yeni binada hizmet vermiştir.  Birinci binanın yapımına 1943 yılında başlanmış ve 1945 yılında eğitim öğretime başlamıştır. 1952-1960 yılları arasında bahçe çalışmaları sırasında şehitlerin cesetleri bulunmasıyla onların anısı için şimdiki abide yapılmıştır. 1959-1960 eğitim öğretim yılına kadar İslâm köy ve Banaz Merkez İlkokulu adı ile hizmet veren okulumuz, bundan sonra "Şehitler İlkokulu" adıyla hizmet vermiştir. 1976 yılına kadar yaklaşık otuz yıl ilk binasında hizmet veren okulumuz binasının eskimesi ve yenisine ihtiyaç duyulması nedeni ile bugünkü eski binamız yapılarak, 1994-1995 yılında ilköğretime dönüşen okulumuzda ek dört derslikli bina yapılmış ikinci binada eğitim öğretime geçmiştir.2015 yılında ek olarak yapılan dört derslikli bina yıkılarak, yeni altı katlı 16 derslikli okul binamız yapılmıştır. 2018 yılı Ağustos ayında, kalan iki katlı sekiz derslikli öbür binamızda yıkılmıştır. Okul yeri, oyun alanına katılmıştır.