Οταν το Βυζάντιο ψυχορραγούσε, οί Τούρκοι γιά οκτώ μήνες πολιόρκησαν τήν Έδεσσα κι ενώ άποκαρδιωμένοι ετοιμάζονταν νά αποχωρήσουν, ό πρόκριτος Κέλλ Πέτρος, κασσιδιάρης Πέτρος, πληρωμένος αδρά, τους άνοιξε τήν πύλη πού είχε αναλάβει νά υπερασπιστεί κι έτσι τόν Δεκέμβριο του 1375 κατέλαβαν τήν πόλη.
Ο προδότης αφού άλλαξοπίστησε, θέλησε νά προσφέρει δώρο στον πορθητή στρατηγό καί τή σεμνή πανέμορφη κόρη του Παρθένα, «τό πανευώδες τής παρθενίας άλάβαστρον» κατά τόν Συναξαριστή. πού όμως περήφανα αντέδρασε δηλώντας πώς προτίμα να πεθάνει χριστιανή, παρά νά ζήσει ατιμασμένη καί άρνησίθρησκη.
Όργισμένος τότε ό Κελλ Πέτρος, άφού τήν ξυλοκόπησε, τήν παρέδωσε σέ Τούρκους δήμιους, πού τή σύρανε θεόγυμνη στους παγωμένους δρὀμους και έπειτα την έθαψαν ζωντανή στον λόφο Κις Τεπέ-λόφος Παρθένας , στα ΝΔ της Έδεσσας.
Η εκκλησία γιορτάζει την μνήμη της στις 9 Ιανουαρίου