Saint Paraskeva the New was born into a pious family, living during the eleventh century in the village of Epivato, between Silistra and Constantinople. Her older brother Euthymius became a monk, and later he was consecrated as Bishop of Matidia. One day, while attending the divine services, the words of the Lord pierced her heart like an arrow, «If any man will come after Me, let him deny himself» (Mt. 16:24). From that time she began to distribute her clothing to the needy, for which reason she endured much grief from her family.
Upon the death of her parents, the saint was tonsured into monasticism at the age of fifteen. She withdrew to the Jordanian desert where she lived the ascetic life until she reached the age of twenty-five. An angel of the Lord ordered her to return to her homeland, so she stayed at Epivato for two years.