Здание женской прогимназии в Переславле-Залесском, открытое в 1873 году, с 1903 года стало гимназией и находится напротив детского приюта. Это низкое одноэтажное деревянное строение с резными наличниками напоминает провинциальную гимназистку в кружевном фартуке. Постройка была возведена на средства местных благотворительниц, купчих Гладковых, владевших одной из городских вышивальных фабрик.

Женская прогимназия была преобразована из женского училища, открытого в 1868 году. Финансировалась она за счет городских и земских средств, казенных пособий, частных пожертвований и платы за обучение: 6 рублей в год для состоятельных и 2-3 рубля для менее обеспеченных.

Штат прогимназии включал почетного попечителя, представителя педагогического совета, начальницу и четырех преподавателей. Долгое время начальницей была М. М. Иванова. Основную массу учащихся составляли дети мещан. В 1880 году в прогимназии обучалось 119 девочек, среди них 14 дворянок, 20 из духовного сословия, 14 купеческих дочерей, 60 мещанок и 11 крестьянок. Ученицы изучали русский язык, математику, историю, географию, чистописание, рукоделие, естествознание, пение и закон Божий. К 1901 году число учениц достигло 300.

В 1903 году, по просьбе жителей, прогимназия была преобразована в 8-классную гимназию с подготовительным классом. Многие выпускницы Переславской гимназии становились сельскими учителями.

В 1904 году было пристроено кирпичное двухэтажное здание.