Bayındır İlkokulu, ismini Akkoyunlu Hükümdarı Uzun Hasan’ın torunu Rüstem Bey’in oğlu Bayındır Han’dan almıştır.

Okul, 1934 yılında Harabeşehir Mahallesi’nde Bahri Bahar’a ait binada eğitim-öğretime açılmıştır. 1946 yılına kadar tek sınıf ve tek öğretmenli olarak, üçüncü sınıfa kadar "ikinci okul" statüsünde eğitim hizmeti vermiştir. Bu yıllarda üçüncü sınıfı bitirenlerden eğitimine devam etmek isteyenler, Ergezen İlkokulu’na geçiş yaparak ilkokul diplomalarını o okuldan almışlardır.

1947 yılından itibaren ilkokulun ikinci devresini de (4. ve 5. sınıflar) bünyesine katan okul, 1948 yılında ilk mezunlarını vermiştir. Eğitim faaliyetleri, 1962 yılına kadar şahsa ait olan bu binada sürdürülmüştür.

İlçede yapılan arkeolojik araştırmalar neticesinde, okulun tarihi Sökmen Şah Camii üzerine inşa edildiği anlaşılmıştır.

Kültür Bakanlığı tarafından Milli Eğitim Bakanlığı’ndan satın alınan okul binasının, 1973 yılında yıkılmasına karar verilmiştir. Okul, 1982 yılında İkikubbe Mahallesi’nde 3.050 metrekarelik bir arsa üzerine inşa edilen yeni binasına taşınmış olup halen burada eğitim-öğretime devam etmektedir.

2007 yılında, Okul-Aile Birliği’nin çalışmaları sonucunda okulun ön tarafında bulunan 4.108 metrekarelik arsa da satın alınarak okul bünyesine katılmıştır. 2000 yılı Eylül ayında sekiz derslikli ek bina inşaatına başlanmış; ancak okulun bulunduğu arazinin birinci derece sit alanı kapsamına girmesi nedeniyle inşaat Valilik tarafından durdurulmuştur.

Daha sonra yapılan imar planı değişikliği ile arazinin statüsü üçüncü derece sit alanına indirilmiştir. Bu gelişmenin neticesinde, 15 Nisan 2009 tarihinde yapımına yeniden başlanan 8 derslikli ek bina, 15 Ağustos 2009 tarihinde tamamlanmıştır.

2009–2010 eğitim-öğretim yılında yeni haliyle hizmete giren okul, ek bina ile birlikte toplam 12 derslik kapasitesine ulaşmıştır. Dersliklerin yanı sıra bünyesinde; çok amaçlı salon, spor salonu, fen laboratuvarı, bilgisayar laboratuvarı ve kütüphane de bulunmaktadır. Bayındır İlkokulu, çevredeki diğer okul projeleri ve yerleşim değişikliklerine rağmen, bölgedeki öğrencilere modern imkanlarla eğitim vermeyi sürdürmektedir.

Bayındır İlköğretim Okulu’ndan ayrılan okullar şunlardır: Alpaslan İlköğretim Okulu, Şehit Sümmani Görgen Yatılı Bölge Ortaokulu, Selçuklu İlköğretim Okulu, Vakıfbank İlköğretim Okulu ve Kale Şehit Erdoğan Gökbulak İlköğretim Okulu.

2025 yılından itibaren Bayındır İlkokulu’un karşısında yapılan yeni binaya taşınmış ve bu yıldan itibaren Eğitim-Öğretim artık buradan devam etmektedir.