Okulumuz 1928 yılında Tedrisat-ı İptidaiye SordaGariyesi Mektebi adı altında Maarif Bakanlığınca eğitim- öğretime açılmıştır. 
1931 yılında Mareşal Fevzi Paşa, okulu ziyareti sırasında yöre halkının isteğini dikkate alarak okulun ismini Fevzipaşa İlkokulu olarak değiştirmiştir. 
1932 yılına kadar ilk mektep olarak eğitim- öğretime devam etmiştir.
1988’de okul binası.”Fevzipaşa Polis Karakoluna” dönüştürülüp öğrenciler “Merkez Yatılı Bölge Okuluna “ nakledilmiştir.
1991 yılında adı geçen binanın bitişiğinde “Fevzipaşa İlköğretim Okulu” olarak yeni bir okul yapılıp 07/10/1991 tarihinde eğitim-öğretime açılmıştır.
1997 de 8 yıllık ilköğretim okulu olmuş 2005 yılında aynı bina yıkılıp yerine TOKİ tarafından yaptırılıp 2008 de hizmete açılan 32 derslikli yeni binaya nakledilmiştir. 
2023-2024 Eğitim Öğretim yılında Fevzipaşa İlkokulu binadan ayrılmış olup Fevzipaşa Ortaokulu olarak eğitim öğretime devam edilmektedir.