1920 yılında Birinci Fethiye Zükür İbdidasi olarak öğretime başladı. 1926 yılında “Fethiye Nutetli İlk Mektebi” adıyla 1927’de “Birinci ilkokul” adını almıştır. 1949 yılında da “Atatürk ilkokulu” adını almıştır.1944 yılında da “Fethiye Ortaokulu” olarak devam etmiştir. 2006 yılında Atatürk İlköğretim Okulu ikiye bölünerek, Fethiye Gazi İlköğretim Okulu adını almıştır. 2012 - 2013 Eğitim Öğretim yılında ilköğretim okullarının ilkokul ve ortaokula dönüşmesi nedeniyle, okulumuz ikili eğitime geçmiştir. Öğleden önce ortaokul, öğleden sonra da ilkokul olarak hizmet vermiştir. 2016-2017 Eğitim Öğretim yılı 2. Döneminde okulumuz tam gün eğitime  Fethiye Gazi Ortaokulu adını almıştır.2017-2018 Eğitim Öğretim Yılı sonu itibariyle okulumuz bahçesinde bulunan C Blok BİLSEM olarak hizmete açılmıştır. C Blok içinde bulunan Bilişim Teknolojileri sınıfımız hala okulumuzca kullanılmaktadır. Toplantı Salonu ve Fen Bilgisi Laboratuvarı ortak kullanım alanlarıdır.