Монастырь возник при целебном источнике, который носил имя святой преподобномученицы Параскевы (память 26 июля/8 августа). Предания о нем гласили, что святая Параскева понесла в этой местности часть своих апостольских трудов. В 50-х гг. XIX в. около источника в землянке поселилась девушка Константина из соседнего с. Кишлав. Перед этим она по указанию свыше оставила мир и жила в чтимой людьми пещере «Целебный источник» в урочище Кизилташ, а с приходом туда иноков удалилась к источнику святой Параскевы. Нося рубище и питаясь скудным подаянием, подвижница долго подвизалась здесь одна и горячо молилась о создании при источнике женского монастыря. Наконец в святом месте устроили часовню, где служились молебны преподобномученице. Константина продолжала молиться и уверять, что здесь будет храм. В 1863 г. здесь возвели каменную церковь святой Параскевы, а в 1864 г. открыли при ней монастырь. В 1874 г. в нем преставилась Константина, приняв перед кончиной постриг с именем Параскевы. Монастырь управлялся «духовным советом», состоящим из старшей летами монахини, казначеи и благочинной. Он благотворно влиял на местное иноверческое население, осуществлял благотворительную деятельность, вел образцовое хозяйство.

В 1928 г. монастырь был закрыт, с 1992 г. начал возрождаться. Действуют храмы святой Параскевы (в 1887-1888 гг. пристроили к западному фасаду колокольню) и иконы Божией Матери «Всех скорбящих Радость» (зимний домовый, 1897 г.). Заложенный в 1887 г. Троицкий храм не сохранился.

Святыни: частицы мощей преподобных Печерских.