Kayabaşı İlkokulu 1030 Rumi (1887 Miladi) yılında bir dershane, bir öğretmen ve müdür odası olarak devlet tarafından yaptırılmıştır. İnas Mektebi (Kız Mektebi) adı ile faaliyete geçmiştir.

1933 yılına kadar öğretim bu şekilde devam etmiştir. 1949 yılında ilave inşaatı ile 5 sınıfa çıkarılmıştır. Okulun elektrik ve su tesisatının döşemesi yapılmamıştır. 180 öğrenci ile eğitime devam ederken, mevcudun azlığı sebebiyle 5.devre öğrencileri 1949-1950 eğitim öğretim yılında ilçe dahilindeki diğer okullara nakil gönderilmiştir. Bu durum 1952-1953 eğitim öğretim yılına kadar devam etmiştir.

1977 yılında alınan bir kararla Alemdar İlkokulu ile birleştirilip adı Kayabaşı Alemdar İlköğretim Okulu olmuştur. 1999-2000 eğitim öğretim yılının ikinci devresinde okul geçici olarak Kadri Yılmaz Kardeşler Lisesinin 5.katına taşınmıştır. Eski okul binası yıkılarak yerine 18 derslikli yeni bir okul yapılmıştır.

Yapılan yeni bina 2001-2002 eğitim öğretim yılında hizmete girmiştir. Okulun açılışını 14 Eylül 2001 tarihinde Milli Eğitim Bakanı Metin BOSTANCIOĞLU törenle yapmıştır. 

2013-2014 eğitim öğretim yılından itibaren okulumuz ortaokul olarak hizmet vermeye başlamış olup 2018-2019 eğitim öğretim yılından itibaren de ilkokul olarak hizmet vermeye devam etmektedir.