Se spune ca pe cand avea zece ani, Cuvioasa Parascheva a auzit intr-o biserica cuvintele Mantuitorului: "Oricine voieste sa vina dupa Mine sa se lepede de sine, sa-si ia crucea si sa-mi urmeze Mie" - (Marcu 8, 34).
Aceste cuvinte o determina sa-si daruiasca hainele sale saracilor. Dupa o vreme se retrage in pustie. Urmand sfaturile unor vietuitori alesi, se indreapta spre tinutul Pontului, oprindu-se la manastirea Maicii
Domnului din Heracleea, unde va ramane 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.
Aflam ca intr-o noapte, pe cand avea 25 de ani, un inger i-a spus in vis, sa se reintoarca in locurile parintesti.
Din Constantinopol s-a indreptat spre Epivat, fara sa spuna cuiva cine este si de unde vine. Aici, impacata cu sine, cu oamenii si cu Dumnezeu, si-a dat sufletul. A fost ingropata ca o straina.
Se spune ca un marinar a murit pe o corabie, iar trupul i-a fost aruncat in mare. Valurile l-au adus la tarm, iar un sihastru care traia acolo, a rugat pe niste crestini sa-l ingroape dupa randuiala crestineasca.
Sapand deci o groapa, au aflat trupul Prea Cuvioasei Parascheva neputrezit si plin de mireasma. Cu toate acestea, au pus alaturi de ea si trupul corabierului.
Dar in noaptea urmatoare, unuia din crestinii care sapasera groapa, cu numele Gheorghe, i s-a aratat in vis o imparateasa, sezand pe un scaun luminat si inconjurata de ingeri, iar unul dintre acestia il mustra pentru ca n-a scos din groapa trupul Cuvioasei Parascheva.
Fapt pentru care au luat trupul Cuvioasei si l-au asezat in biserica Sfintii Apostoli din Kallicrateia.
In anul 1238, moastele Sfintei Cuvioase Parascheva au fost mutate la Tarnovo, fiind asezate in Biserica cu hramul Maicii Domnului.
1396, moastele Sfintei Parascheva vor ajunge in Serbia,
In 1521, sultanul Suleiman Magnificul cucereste Belgradul. Moastele Sfintei Cuvioase Parascheva sunt duse la Constantinopol, fiind asezate in palatul sultanului.
Sfintele Moaste au fost rascumparate de la turci de Patriarhia Ecumenica.
Domnitorul Vasile Lupu (1634-1653) a facut demersurile necesare ca Moastele Cuvioasei Parascheva sa fie aduse la Iasi si asezate pe 14 octombrie 1641, in Manastirea "Sfintii Trei Ierarhi".
In anul 1887, moastele Sfintei Cuvioase Parascheva au fost mutate in Catedrala mitropolitana din Iasi.
In Biserica romano-catolica pe data de 14 oct. – Sf. Calist I pp.
Intru tine, Maica, cu osardie s-a mantuit cel dupa chip, ca luand Crucea, ai urmat lui Hristos si lucrand ai invatat sa nu se uite la trup, caci este trecator, ci sa poarte grija de suflet, de lucrul cel nemuritor. Pentru aceasta si cu ingerii impreuna se bucura, Cuvioasa Maica Parascheva, duhul tau. Amin!