После Октябрьской революции посёлок, сформировавшийся непосредственно вокруг монастыря назывался село Мичурино, позднее село Учебное. Монастырь был официально учрежден 25 августа 1864 г. (открыт 25 сентября), формально закрыт 29 апреля 1923 г. и вновь открыт в 1993 г.

Монастырь расположен у источника, носящего имя Святой Параскевы Римской. По местным преданиям именно здесь произошла её мученическая казнь, после чего на месте казни забил источник, имеющий лечебные свойства. В данном районе Крыма задолго до устройства монастыря было распространено почитание Св. Параскевы. Развалины греческих церквей Св. Параскевы, имелись непосредственно у источника, в селе Топлу, в селе Орталан (сейчас — Земляничное), армянская церковь Св. Параскевы построенная в 1702 и заброшенная в 1778 г.

Еще до основания монастыря в этом месте вела отшельнический образ жизни Константина, болгарка из села Кишлав (ныне с. Курское), к которой присоединились несколько женщин, образовав подобие киновии. В середине XIX века, после массовых переселений христиан из Крыма в 1778 году и мусульман (татар и турок) в Османскую империю после присоединения Крыма к России в 1783 г., Крым был малолюден, а многие христианские храмы (греческие православные и армянские) заброшены их восстановление шло достаточно медленно.

Земля, на которой был открыт монастырь, была подарена Екатериной II своему фавориту Захару Зотову. В середине XIX века землёй владели его потомки сёстры Феодора Алексеевна Зотова и Ангелина Алексеевна Ламбири (1814—1873). Ангелина выкупила землю у сестры и передала её для устройства монастыря. Открытию монастыря предшествовало строительство небольшого храма Св. Параскевы около её источника, освященный в день памяти Святой 26 июля 1863 г. В строительстве храма и устройстве монастыря активное участие принял кизилташский игумен Парфений, убитый в 1866 г. крымскими татарами и в 2000 г. причисленный к лику святых.[2] Первыми насельницами монастыря стали уже обитавшие здесь 9 женщин. Болгарка Константина была позднее пострижена в монахини под именем Параскевы.