Yapı, Atik Valide Sultan Külliyesi’ne ait tabhane olarak inşa edilmiş; Nizam-ı Cedid ve Sekban-ı Cedid dönemlerinde süvari kışlası işleviyle kullanılmış ve çok sayıda tadilat görmüştür.
1875’te Üsküdar Toptaşı Askerî Rüşdiyesi olarak hizmete girmiş; cümle kapısı üzerinde 1875 tarihli kitâbe yer almıştır.
II. Meşrutiyet sonrasında okul sivilleşerek “Sokullu Numune Mektebi” adını almıştır.
1926’da “Üsküdar Toptaşı 15. İlkokulu” adını almış; 1948’de okul adı “Sokullu Mehmet Paşa İlkokulu” olarak değiştirilmiştir.
Tarihî binada onarım ihtiyacı belirginleşmiş; yeni okul binası inşa edilmiş ve okul 23 Kasım 1959’da yeni binada öğretime başlamıştır.
1997’de kurum adı “Sokullu Mehmet Paşa İlköğretim Okulu” olmuştur; 2013’ten itibaren “Sokullu Mehmet Paşa İlkokulu” adıyla hizmet vermektedir.
Öne Çıkan Özellikleri:
Yerleşke, Üsküdar Toptaşı Askerî Rüşdiyesi, Sokullu Numune Mektebi, Üsküdar Toptaşı 15. İlkokulu ve Sokullu Mehmet Paşa İlköğretim Okulu adlarıyla da kullanılmıştır.
Cümle kapısında, “Mekteb-i Rüşdiye-i Askeriyye” ibaresi ve 1875 tarihli kitâbe düzeni bulunur; Osmanlı devlet armasını taşıyan kompozisyon içinde Abdülaziz tuğrası sonradan kazınmıştır.
Giriş kapısının iki yanında Korent başlıklı sütunlar ve kapı cephesinde dükkân birimleri kurgusu yer alır; dükkânların sonradan esas bina ile birleştirildiği kaydedilmiştir.