Okul, devrin Maarif Müdürü Tevfik Bey tarafından, 1900 yılında yapımına başlanmıştır. 

Altı yıl süren okul inşaatı 1906 yılında bitirilerek okul eğitim ve öğretime Eksotka adı ile açılmıştır. Okulun ilk öğrencileri o zamanın Islahane mektebinden oldu. İki yüz öğrencisi toplu olarak Eksotka mektebine aktarılmış ve eğitime devam etmiştir.

            1908 yılında Meşrutiyet'in İlanı ile birlikte adı değişerek Kemer-i Hürriyet, 29 Ekim 1923 Cumhuriyet'in ilanından sonra adı Cumhuriyet İlkokulu oldu.

            Başlangıçta dört derslik olarak yapılmış olan okul 1960 yılında sekiz derslik olacak şekilde onarım görmüştür. Cumhuriyet İlkokulu 1992 yılına kadar sekiz derslikle eğitim öğretime devam etmiştir.1992 yılında yapımı tamamlanan ek bina ile derslik sayısı 16 çıkartılarak iki ayrı binada eğitim öğretim yapılmaya başlandı.

Sekiz yıllık kesintisiz eğitim–öğretim başlaması ile 1997–1998 eğitim öğretim yılında Cumhuriyet İlkokulu Yunus Emre İlkokulu'na bağlanarak bir yıl süreyle adı Yunus Emre İlköğretim Okulu olmuştur.

            1998–1999 eğitim öğretim yılının başında Cumhuriyet İlkokulu Yunus Emre İlköğretim Okulu'ndan ayrılarak 4306 sayılı yasa gereği kendi bünyesinde Kaledibi İlköğretim Okulu ile birleşerek Kaledibi İlköğretim Okulu adını almıştır. Kaledibi İlköğretim Okulu 1998–1999 eğitim öğretim yılından itibaren iki ayrı binada olmak üzere sekiz yıllık ikili eğitim yapan bir ilköğretim okulu olmuştur.  

Kaledibi İlköğretim Okulu 2013–2014 eğitim öğretim yılı ile birlikte ortaokul öğrencilerini Cumhuriyet Ortaokulu'na aktararak İlkokula dönüşmüştür. Kaledibi İlkokulu 2013-2014 eğitim ve öğretim yılından itibaren sadece ilk dört kademe ve anasınıfı öğrencilerine hizmet vererek eğitim ve öğretim görevine devam etmektedir.

2017 yılında isim değişikliğine uğrayarak Hızırbey İlkokulu adını almıştır.