Decide sa-si paraseasca parintii pentru Hristos, inainte de a implini douazeci de ani. Ajunge la Constantinopol, unde se bucura de invatatura unor calugari cu viata duhovniceasca placuta Domnului. La sfatul acestora, merge la manastirea Maicii Domnului din Heracleea, unde se va nevoi cinci ani. De aici a plecat spre Tara Sfanta, in dorinta de a-si petrece restul vietii in locurile sfinte. Dupa ce a vazut Ierusalimul, s-a asezat intr-o manastire de calugarite in pustiul Iordanului.
Intr-o noapte, la varsta de douazeci si cinci de ani, un inger ii descopera in vis ca trebuie sa se reintoarca in locurile parintesti. Sfantul Varlaam descrie aceasta minune in Cazania sa, astfel: „Sa lasi pustia si la mosia ta sa te intorci, ca acolo ti se cade sa lasi trupul pamantului si sa treci din aceasta lume catre Dumnezeu, pe Care L-ai iubit”.
Potrivit traditiei, revine in Epivat fara sa spuna cuiva cine este si de unde vine. Dupa alti doi ani de nevointa, la varsta de douazeci si sapte de ani, trece la cele vesnice. A fost ingropata ca o straina, aproape de mare.
Dupa cativa ani, valurile au adus la tarm, trupul neinsufletit al unui marinar. Un sihastru care vietuia in acele locuri, i-a rugat pe cativa crestini sa-l ingroape. Acestia, in timp ce sapau, au descoperit un trup neputrezit. Nu au dat importanta acestui lucru si au pus alaturi de el si trupul marinarului.
Dar in noaptea urmatoare, unuia din crestinii care sapasera groapa, cu numele Gheorghe, i s-a aratat in vis Cuvioasa Parascheva si i-a poruncit sa ia trupul ei si sa-l aseze la loc de cinste. Astfel, trupul Sfintei Parascheva a fost dus in biserica „Sfintilor Apostoli” din Kallicrateia.
Moastele Sfintei Parascheva au ajuns in tara noastra in anul 1641, dupa ce au fost prezente in mai multe locuri. Au fost asezate pe 13 iunie 1641, in biserica „Sfintii Trei Ierarhi” din Iasi. In anul 1884, cand biserica manastirii intra intr-un proces de consolidare, sfintele moaste ajung in paraclisul manastirii, iar peste cativa ani in Catedrala mitropolitana din Iasi.
Moastele Cuvioasei Parascheva au ajuns in martie 1944 la Manastirea Ciorogarla de langa Bucuresti, din cauza ofensivei sovietice in Moldova. Pe 27 octombrie 1944, moastele sale au fost asezate langa cele ale Sfantului Dimitrie Basarabov in catedrala din Bucuresti si readuse in Catedrala mitropolitana din Iasi pe 26 noiembrie 1944.
