Üsküdar ilçesi Barbaros mahallesinde yer alan Deniz-İş Sitesi kurulmuş ve orada bulunan kanlı köşkte 1963-1964 yılında Deniz-İş İlkokulu olarak eğitime başlamıştır. İki yıl orada eğitim yapılmıştır. Daha sonra köşk yıkılarak iki sene boyunca blokların alt katlarına öğrencileri bölerek eğitime devam etmişlerdir. 1967-1968 yılında okul yeni bina yapılmış burada eğitim-öğretime başlamıştır. İlköğretimin 8 yıla çıkarılması ile okul binası yetersiz kalınca binanın üzerine 1987-1988 yılında 3. kat atılarak eğitim-öğretime devam etmiştir. Mahalle Altunizade Mahallesinden ayrılarak Barbaros Mahallesi muhtarlığı kurulmuş ve okulumuzun adresi de Barbaros Mahallesi Okul Sokak olarak değişmiştir. 169 pafta, 1164 ada, 95 nolu parselde yer almaktadır.
2010-2011 Eğitim-Öğretim Yılında İsmep kapsamında yıkılarak yeni bina yapılmış olup 2013-2014 yılında yeni yapılan bina eğitim-öğretime başlamıştır.
Okul binası tek bloktan oluşmakta olup içerisinde 18 Derslik, 1 Konferans salonu, 1 Spor salonu, 1 Yemekhane, 1 Müdür odası, 2 Müdür yardımcısı odası, 1 Rehberlik servisi, 1 Zümre toplantı odası, 1 Anasınıfı, 1 Labaratuvar ve Revir bulunmaktadır.
Okulda 1 Memur 1 güvenlik görevlisi ve 5 hizmetli bulunmaktadır.
Okulda öğle yemeği verilmektedir. Okulun temizliği özel şirket tarafından yapılmaktadır.