Здание было построено как табхане, относящееся к комплексу Атик Валиде Султан; в периоды Низам-ы Джедид и Секбан-ы Джедид оно использовалось как кавалерийская казарма и многократно подвергалось переделкам.
В 1875 году здание начало служить как Ускюдар Топташы военная рюшдие; над главным входом находилась надпись с датой 1875.
После Второй конституционной эпохи школа была переведена в гражданский статус и получила название «Сокуллу Нумуне мектеби».
В 1926 году школа получила название «Ускюдар Топташы 15-я начальная школа»; в 1948 году её название было изменено на «Начальная школа Соколлу Мехмед-паши».
Потребность в ремонте исторического здания стала очевидной; было построено новое школьное здание, и 23 ноября 1959 года школа начала обучение в новом здании.
В 1997 году название учреждения стало «Школа начального образования Соколлу Мехмед-паши»; с 2013 года оно действует под названием «Начальная школа Соколлу Мехмед-паши».
Примечательные особенности:
Комплекс также использовался под названиями «Ускюдар Топташы Аскери Рюшдие», «Сокуллу Нумуне мектеби», «Ускюдар Топташы 15-я начальная школа» и «Школа начального образования Соколлу Мехмед-паши».
На главных воротах имеется надпись «Мектеб-и Рюшдие-и Аскерийе» и композиция с датированной 1875 годом китабе; в этой композиции с османским государственным гербом тугра Абдул-Азиза была позднее соскоблена.
По обеим сторонам входных ворот расположены колонны с коринфскими капителями, а на фасаде входной части предусмотрена композиция с лавочными помещениями; зафиксировано, что эти лавки позднее были объединены с основным зданием.