Belediye İlköğretim Okulu, Samsun Belediye Başkanı Kemal Vehbi Gülün hizmet döneminde Milli Eğitimin ve Samsun Halkının eğitim problemine çözüm bulmak için Samsun Belediyesi tarafından ilköğretim okulu olarak yaptırılmıştır.
        İnşaat 14 Mayıs 1985 tarihinde başlatılmış, 30 Ağustos 1986 tarihinde bitirilmiştir. Okul Belediye tarafından yaptırıldığından ismi Belediye olarak konulmuştur. Milli Eğitim Bakanlığının 18 Temmuz 1986 gün ve İlköğretim Genel Müdürlüğünün 703.3. Eğt Pla.Şb.Md. (73) 17888 sayılı Makam onayı ile Belediye İlköğretim Okulu olarak açılma izni verilmiştir.
       Bahçe ve oyun alanlarıyla 3392 m2'lik bir yeri kapsayan okulun alanı 725 m2 dir. Okulun 24 Dershanesi, Beden Eğitimi ve dinlenme salonları, Fen Bilgisi Laboratuarı, kütüphanesi, idari odaları, öğretmen odaları, duşları, tuva­letleri mevcuttur. Okulun kuruluşunda idari odalarının ve sınıflarının demirbaş malzemeleri Samsun Belediyesince karşılanmıştır.
        25 Ağustos 1986 Pazartesi günü okul müdürlüğüne başlayan Gazi ilköğretim Okulu Matematik Öğretmeni ve müdürü Mustafa Yılmaz ile birlikte okul idaresi teşekkül ettirilmiştir.
        Belediye İlköğretim Okulu 1986-1987 Öğretim Yılında 52 Öğretmen, 3 memur ve 7 personel, 1146 öğrenci ile eğitim ve öğretime başlamış olup, bugün itibariyle 81 öğretmen, 3 memur. 3 personel ve 1724 öğrenci ile eğitim ve öğretime devam etmektedir.