Belediye İlköğretim Okulu, Samsun Belediye Başkanı Kemal Vehbi Gül’ün hizmet döneminde Milli Eğitim’in 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 konmuştur. Milli Eğitim Bakanlığı´nın 18.07.1986 gün ve ilköğ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.
25 ağustos 1986 pazartesi günü okul müdürlüğüne başlayan Gazi İlköğretim Okulu matematik öğretmeni ve müdürü Mustafa YILMAZ 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ıştır.
Bahçe ve oyun alanlarıyla 3392 m2 lik bir yeri kapsayan okulun alanı 725 m2 dir. 24 dershanesi, beden eğitimi ve dinlenme salonları, fen bilgisi laboratuarı, kütüphanesi, idari odaları, öğretmen odaları, duşları, tuvaletleri mevcuttur.
