Болгарка Константина со своими последовательницами добились того, что строительство монастыря поддержал архиепископ Таврический и Симферопольский Алексий. Храм, названный в честь Святой Параскевы, освятил сам архиепископ в 1864 году. Подлинного развития монастырь достиг, когда в 1890 году игуменьей стала Параскева, в миру Ольга Родимцева. В это время был налажен быт монастыря, который полностью всем обеспечивал себя сам. Монахини занимались сельским хозяйством, ткачеством, выпечкой хлеба и многими другими ремеслами.
После прихода к власти большевиков начались гонения на религию и ее служителей. У монастыря были конфискованы земли, налаженное хозяйство, церковные ценности из серебра и золота. Апофеозом этих гонений было уничтожение самого Свято-Троице-Параскевиевского храма. Он был взорван в сентябре 1928 года. Восстановление и возрождение монастыря началось в 1993 году, когда была отреставрирована церковь Святой Параскевы Пятницы, построены купели на св