1877 yılında Ermeni Kız Koleji olarak inşa edilmiş ve ‘HAYGANUŞYAN OKULU’ adını almıştır. Erkek kısmı 1884 yılında açılmıştır. Okulda ilk, orta ve lise kısımları mevcuttu. Hayganuşyan Ermeni Koleji 1878 - 1915 Amerikan Hastanesinin batısındaki kızıl binaya taşınmıştır. Kolej binasına 1937 yılında ise Bekirbey İlkokulu aynı isimle taşınmıştır. Daha sonra okula bu binanın bulunduğu tepenin adı verilerek ´KAYACIK İLKOKULU´ olmuştur. 29 Mayıs 1966´da ´FATİH SULTAN MEHMET İLKOKULU´ olarak değiştirilmesine karar verilmiştir. 1996 yılında son mezunlarını vermiş, bir süre İşitme Engelliler Okulu olarak hizmet verdikten sonra bina boş kalmıştır. Bina Büyükşehir Belediyesi İmar ve Şehircilik Daire Başkanlığı´na bağlı Koruma Uygulama Denetim Bürosu (KUDEB) olarak halen hizmet vermektedir.
Okul 2002 yılında Şahinbey ilçesi, Güneş Mahallesinde inşa edilmiş, 2003 yılında isim hakkı verilerek (FATİH SULTAN MEHMET İLKÖĞRETİM OKULU) eğitim vermeye devam etmektedir. Halen okul öncesi ve ilkokul olarak eğitime devam etmektedir.