Okul arsamız, 1989 imar planında okul arazisi olarak planlanıp 1994 yılında okul inşaatı için müracaat edilmiştir.
Dünya bankası ve Milli Eğitim bakanlığının katkılarıyla okul inşaatı tamamlanmış ve Ekim 1999’da eğitime başlamıştır.
Okulumuzun tanınmış asker ve siyaset adamı olan Ferik İsmail Fazıl Paşa’nın oğlu, Atatürk’ün silah arkadaşı olan Ali Fuat Cebesoy’un adını olarak açılmıştır. Okulumuz dört bloktan oluşmaktadır. A ve B bloklarda 1. ve 2. kademe öğrencileri C blokta anasınıfı öğrencileri eğitim ve öğretim görmektedir. D blokta spor salonu bulunmaktadır.
NOT: Okulumuzdaki güçlendirme sebebiyle geçici olarak İhsan Kurşunoğlu İlköğretim Okulunda eğitim-öğretime devam etmekteyiz.