Близ того места, где была погребена преподобная, в подвигах безмолвия на столпе подвизался некий столпник. Случилось, что туда же было выброшено волнами тело какого-то корабельщика, заболевшего во время плавания тяжкой болезнию и скончавшегося. От трупа сего начал исходить удушливый смрад, так что по той дороге невозможно было и проходить; смрада сего не мог стерпеть даже и столпник, подвизавшийся около того места, и он принужден был сойти со столпа. Посему он приказал выкопать глубокую яму и закопать в ней смердящий труп. Когда рабочие копали яму, то, по Божественному смотрению, они обрели лежащее в земле нетленное тело и сильно удивились сему. Но так как рабочие были люди неопытные и несведущие, то на случившееся не обратили никакого внимания, как на малозначительное и ничтожное дело. Они рассуждали так между собою:
— Если бы сие тело было святое, то Бог открыл бы его посредством каких-либо чудес.
С сими мыслями они вновь засыпали нетленное тело землею, бросив туда же и смрадный труп, а затем ушли домой. С наступлением ночи один из них, некто Георгий, человек благочестивый, молился Богу в своем доме. Заснув под утро, он увидал во сне некую царицу, сидящею на пресветлом престоле, а кругом нее стоит великое множество светлых воинов. Объятый страхом и, будучи не в силах взирать на сие царское величие и славу, Георгий упал на землю. Тогда один из светлых воинов, взяв Георгия за руку, поднял его и сказал:
— Георгий! Зачем вы так презрели тело преподобной Параскевы и вместе с ним похоронили смердящий труп? Немедленно возьмите тело преподобной и положите его в достойном месте, ибо восхотел Бог прославить на земле рабу Свою.
Также и та светлая царица сказала ему:
— Поспеши вынуть мои мощи и положить их в достойном месте, потому что я не могу больше терпеть смрада от того трупа. Ибо я человек, и родина моя Епиват, где ныне и вы живете.
Тою же ночью было такое же видение и одной благочестивой женщине, по имени Евфимии. Поутру они оба рассказали всем о том, что увидели. Услышав сие, благочестивый народ отправился с возжженными свечами к мощам преподобной Параскевы и, с благоговением вынув их из земли, радовался как бы о