Η Οσία Παρασκευή καταγόταν από τους Επιβάτες (κοντά στην Σηλυβρία) της Θράκης. Από μικρή έκανε αγαθοεργίες και όταν μεγάλωσε έφυγε από το πατρικό της σπίτι και πήγε στην Κωνσταντινούπολη για να προσκυνήσει τα Ιερά λείψανα των Αγίων.
Από εκεί αναχώρησε στην Ηράκλεια του Πόντου, όπου για πέντε χρόνια είχε αναλάβει την περιποίηση κάποιου ναού. Κατόπιν έφυγε στους Αγίους Τόπους και εγκαταστάθηκε σε μια γυναικεία Μονή, όπου για αρκετά χρόνια ασκήθηκε στην αρετή.
Έπειτα αναχώρησε πάλι στην Κωνσταντινούπολη και από εκεί στην Καλλικράτεια της νοτιοανατολικής Θράκης, όπου παρέμεινε δύο χρόνια στον ναό των Αγίων Αποστόλων και εκεί απεβίωσε ειρηνικά.
Την ακολουθία της συνέγραψε ο Συρίγος Μελέτιος, τον δε βιο της ο Eυθύμιος ο Aρχιεπίσκοπος Tορνόβου.