Гимназия была открыта в 1860 году. Здание для неё было построено в 1914-1916 годах по проекту А.А.Подчекаева. В 1919 году в здании разместилась 2-я Советская школа (позднее 2-я средняя школа). Во время войны здание сильно пострадало, в 1944-1946 годах было восстановлено. Сейчас основные корпуса занимает псковский технический лицей.