Здание женской прогимназии в Переславле-Залесском было открыто в 1873 г. (с 1903 г. – гимназия), расположено напротив детского приюта. Приземистая одноэтажная постройка, возведенная из дерева и украшенная резными наличниками, и сама похожа на провинциальную гимназистку в кружевном форменном фартуке. Это уютное здание построено на средства переславских благотворительниц, купчих Гладковых, которым принадлежала одна из городских вышивальных фабрик.
Женская прогимназия была преобразована из бывшего в городе женского училища, открытого в 1868 г. Учебное заведение существовало на средства города и земства, пособия от казны, частных пожертвований и платы за обучение, которая составляла 6 руб. в год с состоятельных граждан и 2-3 руб. с несостоятельных.
Штат прогимназии включал почетного попечителя, представителя педагогического совета, начальницу, четырех преподавателей. Долгое время начальницей прогимназии была М. М. Иванова. Основной контингент учащихся составляли дети мещан. Известно, что в 1880 г. в прогимназии обучалось 119 девочек. Из них дворянского сословия – 14, духовного звания – 20, купеческого – 14, мещанского – 60, крестьянского – 11. В прогимназии ученицы изучали русский язык, математику, историю, географию, чистописание, рукоделие, естествознание, пение, закон божий. В 1901 году количество учениц возросло до 300.
В 1903 г. по просьбе жителей прогимназия была преобразована в 8-классную гимназию с приготовительным классом. Многие из окончивших Переславскую гимназию становятся сельскими учителями.
В 1904 г. пристроено кирпичное 2-х этажное здание.