Sfânta Cuvioasă Parascheva a fost îngropată ca o străină, nimeni neştiind cine era. Dar Dumnezeu, voind să o proslăvească, a descoperit în chip minunat cine era acea străină. Se spune că un marinar a murit pe o corabie, iar trupul i-a fost aruncat în mare. Valurile l-au aruncat la ţărm, iar un sihastru care trăia acolo a rugat pe nişte creştini să-l îngroape după rânduiala creştinească. Săpând, deci, o groapă, „aflară trupul Prea Cuvioasei Parascheva neputred şi plin de mireasmă”.