Fevzipaşa İlkokulunun tarihçesi, Tosya'da ilk açılan Rüştiye Mektebine kadar dayanmaktadır. Kastamonu Millî Eğitim Müdürlüğüne ait personel sicil defterlerinde yapılan incelemede ulaşılabilen en eski tarih 1913 olup, Tosya Merkez Rüştiyesinin bu tarihte açıldığı anlaşılmaktadır. 1914 yılında, bugünkü Belediye Modern Çarşısı olarak anılan yerde bulunan Rüştiye Mektebi binasında, altı sınıflı Merkez 1. Erkek Mektebi adıyla ilköğretime başlanmıştır. 1924 yılında bu okulun adı Fevzipaşa Okulu olarak değiştirilmiştir.

Fevzipaşa Okulu ile birlikte o yıllarda Tosya'da, günümüzde Karagüle Parkı'nın bulunduğu yerde Sakarya Mektebi, şimdiki Sakarya Ortaokulunun bulunduğu yerde de Anadolu Mektebi vardı. 1939 Erzincan Depremi'nde Modern Çarşı'daki Fevzipaşa Okulunun hasar görmesi üzerine okul, Sakarya Mektebi binasına taşınmıştır. Sakarya Mektebi de Anadolu Mektebinin bulunduğu yere taşınmıştır. Boşaltılan eski Fevzipaşa Okulunun yerine 1945 yılında İnönü Mektebi açılmıştır. Ancak Kastamonu Millî Eğitim Müdürlüğüne ait 12 No.lu Personel Sicil Defterinde yapılan incelemede, 1928 yılında Rıza Türkoğlu ve Veli Bayrakçı adlı öğretmenlerin “Tosya İnönü Mektebi”nde görev yaptıklarına ilişkin kayıtlara ulaşılmıştır. Bu kayıt, İnönü Mektebinin 1928 yılında mevcut olduğunu gösteren önemli bir arşiv bulgusudur. Bu okulun adı da 1952 yıllarında Abdurrahman Paşa Okulu olarak değiştirilmiştir. Dolayısıyla şimdiki Fatih İlköğretim Okulu, eski İnönü ve Abdurrahman Paşa okulunun devamı olmalıdır.

Tahta Mektep diye anılan Karagüle Parkı'ndaki Fevzipaşa İlkokulu, 1967 yılına kadar burada eğitim-öğretime devam etmiştir. 1967 yılında şimdiki binasına taşınan okulumuz, ilçemizin Fevzipaşa Mahallesi, Makarna Sokağı'nın girişinde 2.554 m² alan üzerine kuruludur. Binamızda iki ana sınıfı, 14 derslik, 1 müdür odası, 1 müdür yardımcısı odası ve 1 öğretmenler odası vardır. Okulumuz iki katlı olup doğal gaz ile ısınmaktadır. Okulumuzda 1 müdür, 1 müdür yardımcısı, 17 öğretmen ve 2 hizmetli ile 232 öğrenci eğitim-öğretime devam etmektedir. Okulumuzun ikamet alanı; Fevzipaşa Mahallesi, Camiatik Mahallesi, Hacı Pir Mahallesi, Hacı Kemal Mahallesi, İlyas Bey Mahallesi, İbni Selim Mahallesi, Cumhuriyet Mahallesi ve Hoca İmad Mahallesi'ni kapsamaktadır.

Günümüze kadar okulumuz, Tosya eğitim-öğretiminde önemli bir yer tutmuştur. Kayıtlardan bulabildiğimiz kadarıyla Türkiye'nin müzik dehalarından Erol Sayan'dan ünlü iş adamı Osman Mısırlı'ya kadar pek çok ünlünün diplomasında okulumuzun adı bulunmaktadır. Fevzipaşa İlköğretim Okulu, bundan sonra da başarılı çalışmalarına devam etme azim ve gayreti içerisindedir.

2012 yılına kadar Fevzipaşa İlköğretim Okulu olarak 8 yıllık eğitim veren okulumuz, 2012-2013 eğitim-öğretim yılından itibaren 1, 2, 3 ve 4. sınıflarda Fevzipaşa İlkokulu olarak eğitim vermeye devam etmektedir.