Okulumuz ilk olarak 1994-1995 yıllarında eğitim öğretime başlamıştır. Okulumuz bünyesinde; 24 derslik,1 müdür odası,2 idareci odası,1 memur odası,1 öğretmenler odası,1 kütüphane,2 rehberlik odası,

1 Tasarım Beceri Atölyesi,1 Zeka Oyunları Sınıfı,1 spor salonu,1 arşiv odası ve 3 ana sınıfı bulunmaktadır.

Okulumuz ismini büyük Türk denizcisi Kaptan-ı Derya  Barbaros Hayrettin Paşa´dan almış olup bu isim okulumuza kuruluş yılında verilmiştir.

Okulumuz 2020-2021 Eğitim Öğretim yılından itibaren yapılan yeni binasına taşınarak ortaokul kısmından ayrılmış ve ilkokul olarak  tam gün eğitim yapmaya başlamıştır.