İstanbul'da ilk rüştiye teşkilatının kurulduğu tarihte açılan 5 rüştiyeden biri olan okul, Üsküdar'ın merkezindeki Hacı Selim Ağa Mektebi'nde eğitim vermeye başladı.
Üsküdar Rüşdiye Mektebi adını 1852'de alan okul, sonraki yıllarda taşındığı semt ve binalara bağlı olarak farklı isimlerle anıldı. Toptaşı'na taşınan okul, 1867'de bugünkü semtine geçerek Müşirlik Dairesi içerisinde faaliyetlerini sürdürdü.
Önce 1872'de Üsküdar Atik Rüşdiye Mektebi, 1880'de Üsküdar Doğancılar Rüşdiye Mektebi adını alan okul, 1888'den itibaren Üsküdar Merkez Rüşdiyesi olarak eğitim verdi.


