В миру святую Параскеву звали Петкой. Она родилась в XI веке в Сербском селении Епиват, что неподалеку от города Каллиократия. Петка происходила из благочестивой христианской семьи.
Девочку воспитывали дома родители, а ее брата – в училище. Пришло время, и брат Петки взял у родителей благословение на монашеский постриг. В иночестве его звали Евфимием. Спустя время, Евфимий стал епископом г. Мадита.
Однажды на храмовом богослужении Петку поразила заповедь Христова о необходимости для человека отвержения себя, чтобы следовать за Ним. Девица после этого начала менять свои богатые одежды на лохмотья бродяг, за что ее ругали родители.
После смерти родителей Петка начала много поститься и молиться, а затем отправилась отшельничать в Иорданскую пустыню. Там условия ее жизни стали более суровыми из-за жары, холода и скудного питания дикими злаками.
Бесы увидели, что преподобная хочет стать угодницей Божьей и воздвигли на нее духовную брань. Нечистые пытались устрашить ее, превращаясь в злобных зверей, желавших растерзать подвижницу. Но дьявол был посрамлен силой молитвы Параскевы.
Однажды Параскеве в пустыню явился святой Ангел и повелел ей возвращаться на родину. Вестник предсказал, что именно там преподобная и предаст душу Богу.
По пути подвижница зашла в Константинополь и посетила там Софийский собор и Влахернский храм, в котором поклонилась Богородице перед Ее чудотворной иконой. После возвращения в Епиват, Параскева продолжила подвиги отшельничества, поста и молитвы. Пришло время исполнения пророчества Ангела, и преподобная отошла ко Господу. Верующие погребли ее по-христиански, но не на кладбище, а в отдалении от него – как обычно погребали странников.
Однажды неподалеку от могилы Параскевы начал подвизаться один столпник. Как-то раз на то место волны выбросили труп моряка, заболевшего и умершего во время плавания. Тело начало разлагаться и смердеть, что было для столпника невыносимо. Он нанял рабочих, чтобы те похоронили моряка. Когда откопали могилу, там увидели нетленные мощи Параскевы, но не признали в них святые останки. Труп моряка бросили в яму и закопали вместе с мощами.
Один из рабочих, по имени Георгий, был благочестивым человеком. В ночь после погребения моряка вместе с мощами Параскевы ему во сне явилась некая сияющая небесной славой и восседающая на престоле царица, окруженная светлыми воинами. Душа Георгия в испуге упала лицом к земле, но один из воинов подошел к нему и повелел опять откопать могилу и положить мощи Параскевы на почетное место. Сама же царица представилась Параскевой и повторила Георгию повеление своего воина.
Той же ночью такое же видение было и христианке по имени Евфимия. Георгий и Евфимия рассказали о явлении Параскевы друг другу и всем соплеменникам. Тогда все христиане Епивата зажгли свечи и отправились к могиле с мощами преподобной и телом моряка. Честные останки откопали и торжественно отнесли в храм первоверховных апостолов Петра и Павла. Сразу после этого, по молитве верующих, перед мощами Параскевы начали происходить внезапные исцеления, очищения бесноватых и другие чудеса.
В 1238 году Иоанн Асень (король Болгарский и Сербский) узнал о местонахождении святых мощей Параскевы. По его велению митрополит Переяслава Болгарского Марк взял с собой епископов и священников, с которыми перенес мощи преподобной в столицу Болгарии – Тернов. Святыня продолжила источать чудеса уже в придворном храме.
В XIV веке, в эпоху турецкого султана Баязета, мусульмане завоевали все греческие земли, а также Болгарское и Сербское царства. После взятия Тернова, церковные ценности и королевские драгоценности расхитили. Мощи же Параскевы перенесли в Валахию. Когда турки в 1396 году захватили и Валахию, сербская царица Милица попросила султана о перенесении мощей Параскевы в Сербский Белград.
В 1521 году султан Сулейман II взял Белград, забрал святые мощи Параскевы и отвез их в Константинополь. В Стамбуле святыню поместили в монарших палатах.
Некоторые мусульмане, зная, что святыня в столице, и что христиане почитают нетленные останки, тайком молились Параскеве и также, как христиане, получали чудесные исцеления. Знатные турки побоялись, что помощь Параскевы поколеблет народную веру в Мухаммеда и отдали мощи христианам Царьграда, которые поместили их в патриаршем храме.
В 1641 году Василий Лупу, воевода Молдавский, захотел, чтобы мощи Параскевы перенесли в подвластные ему земли. Константинопольский патриарх Парфений, узнав о желании Василия, созвал Собор, и с согласия других патриархов отправил святыню воеводе – в Молдавский столичный город Яссы.
Святые мощи преподобной Параскевы торжественно и при стечении множества народа положили в храме трех Великих святителей. Это было 14 октября 1641 года. Святыня доступна там же для почитания верующими и в наши дни.