Barbaros İlkokulu binası Milli Eğitim Bakanlığı tarafından 1962 yılının Ekim ayında "İMAR İNŞAAT KOLLEKTİF ŞİRKETİ" ne 400.000TL karşılığı ihale suretiyle verilerek temeli atılmıştır. Bir yılda inşaatı tamamlanan okul 16 Eylül 1963 tarihinde öğretime açılmıştır. 12 derslik , 1 müdür odası, 1 öğretmenler odası, 1 ders araçları ve 1 beslenme odası olarak yapılmıştır. 2880m2 arsası Mersin Belediyesince bedelsiz olarak verilmiştir. Okul müdürlüğüne 01.09.1963'de Hilmi YILMAZ atanmış, 12 öğretmen, 554 öğrenci ve 2 hizmetli ile öğretime başlanmıştır.
Okul binasının yeri tamamen kumsal olup, öğretime başlandığı 1963 yılında bahçe olarak kullanılan kısım kum tepeleri halinde iken Toprak su Bölge Müdürlüğü, Bayındırlık Müdürlüğü ve İstihkam Taburundan temin edilen dozer ve grayderler'le okul sahası düzeltilip kullanılır hale getirilmiştir. Okulun Bahçe İhate Duvarı 1966 – 1967 öğretim yılında veli katkılarıyla yaptırılmış ve bahçe ağaçlandırılmıştır. Ağaçlandırma çalışması öncesinde kumsal yerde bitki yetişmeyeceğinden okul koruma derneği tarafından temin edilen 150 kamyon toprak bahçeye döktürülmüştür.
Okul bahçesine veli tarafından 1 çeşme ve koruma derneği tarafından da 1 kantin binası yaptırılmıştır.
1968-1969 öğretim yılına kadar normal öğretim yapılmış, öğrenci sayısında görülen artış nedeni ile 1968-1969 öğretim yılı başında ikili öğretime geçilmiştir. 1970-1971 öğretim yılında 250m2 büyüklüğünde 1 konferans salonu inşaa ettirilmiştir.
1963 yılında 554 öğrenci ile öğretime başlayan okulumuz 10 yıl sonra 1973 yılında öğrenci sayısı 1168'e yükselmiştir. Okula artan talep üzerine vatandaş – devlet işbirliğiyle 1989 yılında inşaatına başlanan yeni binamız 1990 yılının Mart ayında öğretime iki katlı bina olarak hizmete açılmıştır. 1991-1992 öğretim yılı sonunda ek ilave olarak her kata tuvalet ve 3. kat inşaatına başlanmış ve bitirilmiştir.
2012 yılında ismi değişerek Barbaros Ortaokulu olarak eğitime devam etmektedir.
2024 Nisan ayında güçlendirme çalışmaları başlamış Ağustos ayına kadar devam etmiştir.