Okul binası PADiŞAH 3.MURAD'IN annesi NURBANU ATiK Valide SULTAN tarafından 1576 yılında dinlenme evi olarak VALiDEiATiK camiinin inşası sırasında yapılmıştır. Bilahare bu bina yıkılmış, 1861 yılında SULTAN ABDULAZiZ tarafından yeniden yapılmış ve askeri bina olarak kullanılmıştır. Bir zamanlar SUVARi kışlası olmuştur.
1978'te Askeri Rüştiyesi olmuş, 1908 yılında SOKULLU NUMUNE okulu, sonra ÜSKÜDAR Toptaşı 15. iLKOKUL, 1940 yılında tekrar SOKULLU MEHMET PAŞA iLKOKULU adını almıştır. Okul binasının eski ve harap oluşu nedeniyle yeniden onarılmış bulunan bu okul binasında 23 Kasım 1959 tarihinde öğretime başlamıştır.
2007 yılında ilköğretim olarak eğitim öğretime devam etmektedir.
