Училище было учреждено в 1873 году. В 1890 году оно въехало в это здание, при котором спустя три года в пристройке был освящён домовый Алексиево-Сергиевский храм. Позже училище было реорганизовано в трудовую школу, с 1931 по 1941 годы – средняя школа №16. В период ВОВ здание занимали интернат для испанских детей и эвакогоспиталь №3931. В 1948 году после капитального ремонта начала работу 19-я средняя общеобразовательная школа (в первые годы мужская), переименованная в 1990 году в гимназию.