Şişli Selahattin Eyyubi Ortaokulunun geçmişi 1970 yılına uzanmaktadır. Okul, eğitim-öğretim faaliyetlerine ilk olarak Şişli Harmanyolu Baraka İlkokulu adıyla başlamıştır. 1972 yılında okulun adı Ergenekon İlkokulu olarak değiştirilmiştir. 1977-1978 eğitim-öğretim yılında bugünkü okul binası inşa edilmiş, aynı yıl bünyesinde Mecidiye Ortaokulu tek sınıfla eğitime açılmıştır. İlkokulun ilk müdürlüğünü Azem Özmen, ortaokulun ilk müdürlüğünü ise Necip Hatipoğlu yürütmüştür. 1990 yılında okulun adı Mecidiye İlköğretim Okulu olarak değiştirilmiş, 1992 yılında ise Selahaddin Eyyubi İlköğretim Okulu adını almıştır. 2005 yılında hayırsever Necati Saruhan tarafından yaptırılan ek hizmet binasının eğitim-öğretime kazandırılmasıyla okulun adı Selahattin Eyyubi Hamza Saruhan İlköğretim Okulu olarak yeniden düzenlenmiştir. 2012-2013 eğitim-öğretim yılında 4+4+4 eğitim sistemi kapsamında ilköğretim okullarının ayrıştırılmasıyla kurum ortaokul statüsüne dönüştürülmüş ve günümüzde Selahattin Eyyubi Ortaokulu adıyla eğitim-öğretim faaliyetlerini sürdürmektedir.