Gazi Lisesi binası 3 Ekim 1972 yılında Yavuz Selim İlkokulu olarak Eğitim-Öğretime açılmıştır. 1982 yılına kadar aynı isimle, İlkokul olarak Eğitim-Öğretime devam etmiş ve aynı yıl, 1739 sayılı Temel Eğitim Yasası gereğince okulumuz, Gazi Ortaokulu'nun bünyesine girerek Gazi İlköğretim okulu olarak eğitimine devam etmiştir.

         1990-1991 Eğitim-Öğretim yılında Gazi İlköğretim Okulu'nun taşınması sebebiyle okulumuz Eğitim ve öğretimine Gazi Lisesi adıyla devam etmiştir. Gazi Lisesinin mevcut binası ihtiyaca cevap vermediğinden yıkılarak yerine yeni bir bina yapılmıştır. Geçici olarak 2007-2008 yılanda eğitim ve öğretime Arıburnu İlköğretim okulunda devam edilmiştir.

         Bina yapımı bitirilince 2008-2009 Eğitim-Öğretim yılında yeni binamızda devam edilmektedir. Ayrıca 2008-2009 Eğitim-Öğretim yılında Milli Eğitim Bakanlığı kararı ile kapatılan Yeni Samsun Lisesi; idareci, öğretmen ve öğrencileri Gazi Lisesi ne katılmıştır. 2013-2014 Eğitim-Öğretim yılında Anadolu Lisesine dönüştürülmüştür.

             Halen Gazi Anadolu Lisesi adıyla Eğitim öğretimine devam etmektedir.