Okulumuz, Portakal Mahallesi 79042 Sokakta bulunmakta olup iki dönüm arazi üzerine inşa edilmiştir. Akdeniz Çıkarma Filosu Subay ve Astsubay eşleri Derneği’nce ve Komodor Albay Mehmet PEPE tarafından inşaat malzemeleri sağlanarak, zamanın Belediye Başkanı Okan MERZECİ tarafından bir müteahhit görevlendirilerek 7 derslikli olarak inşa edilmiştir. Okulun Milli Eğitime teslim tarihi 14.08.1987’dir. Okulun eğitim-öğretime başlaması aynı tarihte dönemin valisi Sabahattin ÇAKMAKOĞLU, İl Milli Eğitim Müdürü Osman GENÇ ve Akdeniz Bölge Çıkarma Filosu Komutanı tarafından yapılan açılış töreni ile olmuştur. Bahriye İlkokulu adıyla eğitim öğretime başlayan okulumuza, 1989 yılında İl Özel İdare Müdürlüğünce 11 derslik ilave edilmiş ve böylece okula ortaokul bölümü de eklenmiştir.Bu tarihten sonra okulumuz 3 Ocak Ortaokulu adını almıştır. 1990 -1991 Eğitim Öğretim yılında İlköğretim uygulamasına geçilmesiyle Bahriye İlkokulu ve 3 Ocak Ortaokulu ile birleşmiş ve Bahriye İlköğretim Okulu adını almıştır. 1999 yılında yapılan ek bina ile subay ve astsubay eşlerinin yaptırmış olduğu 5 derslikli bina ortadan kaldırılarak okulun sahası genişletilmiştir. 1999 yılında ek binanın yapılması ile normal eğitime geçilmiştir.