Okulumuzun bulunduğu alan boş bir arsa olarak özel idare tarafından alınmıştır. 1965 yılında okul yapılmak üzere işlemler başlatılmış ve kurucu müdür olarak Hüsnü TEKİN görevlendirilmiştir. Yığma bina, 9 derslik ve 2 kat üzerinden yapılan bina 1966 yılında eğitim öğretime açılmıştır. Okulun adı ünlü denizci Barbaros Hayrettin Paşa (Hızır Reis) dan alınmıştır. Bu nedenle okul armasında gemi resmi bulunmaktadır.

      Okulumuz 1993 - 94 öğretim yılında ana okulu ve sağlık merkezi olarak kullanılan binanın yenilenmesiyle 8 derslik, 1 spor salonu, 1 öğretmenler odası, 3 idari oda, 1 kantin bölümünün okula ilavesi ile ilköğretim uygulamasına geçmiştir. İlköğretimdeki başarısı ile kısa zamanda mevcudu artmış ve derslik ihtiyacı doğmuştur. 1996 yılında koruma derneğinin çalışmaları ile ek bina yapılmış, bina arkasında bulunan boş arsa alınarak bahçeye eklenmiştir. Ek bina ile 1 laboratuar, 2 derslik, 1 depo, 1 tuvalet okula kazandırılmıştır.  2011 yılıında Okul Öncesi eğitimin yaygınlaştırılması kapsamında Arapzade Camii Vakfından izin alınarak okulun arka kısmına prefabrik 2 derslikli anasınıfı açılmıştır.

      Okulumuzda görev yapan müdürlerimiz ve görev yılları