Okulumuz 1927 yılında Gülabibey Camii’nin ön tarafında 2 katlı, 6 odalı ahşap bir binada “Kemah İlk Mektebi” ismi ile eğitim ve öğretime başlamıştır. Ancak bu binanın öğrencilerin kalabalık olması nedeniyle ihtiyaca cevap verememesinden dolayı şimdiki Midilli Baba Türbesi yanındaki ahşap binada okula ek olarak; Kız Mektebi adı altında yeni bir binayla ihtiyaç karşılandı. Daha sonra iki mektep “Necatibey İlk Mektebi” adı altında birleştirildi. İlk binasından sonra iki bina değiştiren okulumuz, 1954 yılında ilkokul ve ortaokul binası olarak inşa edilen şimdiki binamıza taşındı. 1997- 1998 eğitim- öğretim yılında ilkokulların 8 yıllık ilköğretim okullarına dönüştürülmesiyle “Necatibey İlköğretim Okulu” adını almıştır. 2012 yılında başlayan “12 Yıllık Kesintisiz Eğitim” uygulaması ile birlikte aynı binada Necatibey Ortaokulu adı altında eğitim öğretime devam edilmektedir.