Η Αγία Παρθένα καταγόταν από την Έδεσσα της Μακεδονίας και γεννήθηκε περί τον 14ο αιώνα μ.Χ. Κατά το παρθενικό της όνομα είχε και το βίο της, ζώντας με άσκηση και σεμνότητα.
Κατά το έτος 1375 μ.Χ. η Έδεσσα πολιορκήθηκε από τους Τούρκους και οι κάτοικοι αντέταξαν δυνατή άμυνα, ενισχυόμενοι και ενθαρρυνόμενοι από τον Ιερομόναχο Σεραφείμ, εφημέριο του Μητροπολιτικού ναού της Κοιμήσεως της Θεοτόκου.
Ο εχθρός ήταν άριστα οργανωμένος και πολυάριθμος, αλλά απέκανε και ως φαίνεται, ετοιμαζόταν να λύσει την πολιορκία.
Αλλά κατά την τελευταία στιγμή, ένας από τους προκρίτους της πόλεως, ονομαζόμενος Πέτρος (η παράδοση τον ονομάζει Κελλ Πέτρο, δηλαδή Κασιδιάρη Πέτρο), ο οποίος ήταν πατέρας της Αγίας Παρθένας, πληρώθηκε με μεγάλο χρηματικό ποσό από τον πολιορκητή Πασά των Τούρκων και πρόδωσε την πόλη.
Οι Τούρκοι εισέβαλαν στην Έδεσσα, στις 26 Δεκεμβρίου 1375 μ.Χ., από το νοτιοανατολικό μέρος, όπου αυτός φρουρούσε, και όπου ήταν μία από τις κυριότερες επάλξεις της πόλεως.
Αμέσως επιδόθηκαν στη σφαγή και τον εξανδραποδισμό των κατοίκων, τις διαρπαγές και τις ατιμώσεις. Συνέλαβαν τον Ιερομόναχο Σεραφείμ και μετά από σκληρά βασανιστήρια τον έπνιξαν στο μέγα καταρράκτη, που έχει το όνομα «ιτσερί Πασά», δηλαδή «νερά του Πασά».
Ο προδότης Πέτρος, μετά τη φρικώδη πράξη του και την άλωση της πόλεως, αρνήθηκε το όνομα του Χριστού και έγινε Μουσουλμάνος. Δεν αρκούσε όμως αυτό. Παρέδωσε στον Πασά, ως παλλακίδα, τη θυγατέρα του Παρθένα, αφού προηγουμένως προσπαθούσε να την πείσει να απαρνηθεί τον Χριστό.
Η Αγία Παρθένα μόλις άκουσε τα λόγια του πατέρα της, ως άλλη Αγία Βαρβάρα, έφριξε και έλεγξε με πνευματική ανδρεία τον άθλιο πατέρα της και ομολόγησε ότι ποτέ δεν θα αρνηθεί το γλυκύτατο όνομα του ουράνιου Νυμφίου αυτής, Ιησού Χριστού.
Εκείνος, αντί να συντριβεί και να μετανοήσει, οργίσθηκε και έγινε σαν θηρίο. Άρχισε να κτυπά την Αγία μέχρι αίματος και αναισθησίας. Στην συνέχει την γύμνωσε και την παρέδωσε στα χέρια των Τούρκων.
Οι στρατιώτες την βασάνιζαν επί τρεις ημέρες. Στο τέλος, την οδήγησαν ολόγυμνη σε ένα λόφο, όπου την έθαψαν ζωντανή. Ο λόφος αυτός ονομάζεται μέχρι σήμερα «λόφος της Παρθένου».
Ἀπολυτίκιον
Ἦχος γ’. Θείας πίστεως.
Θεῖον βλάστημα, Ἐδέσσης ὤφθης, καὶ ἰσότιμος, κλεινῶν Μαρτύρων, Ἀθληφόρε Παρθένα φερώνυμε· τοῦ γὰρ πατρὸς τὴν κακίαν ἐλέγξασα, ὑπὲρ Χριστοῦ θεοφρόνως ἐνήθλησας· ὅθεν πρέβευε, δοθῆναι τοῖς σὲ γεραίρουσι, πταισμάτων ἱλασμὸν καὶ μέγα ἔλεος.
Κοντάκιον
Ἦχος γ’. Ἡ Παρθένος σήμερον.
Ἑορτάζει σήμερον, τῶν Ἐδεσσαίων ἡ πόλις, τὴν ἁγίαν μνήμην σου, Παρθενομάρτυς Παρθένα· χαίρει γάρ, πιστῶς σε θρέψασα ἐν Κυρίῳ, μέλπουσα, τοῦ μαρτυρίου σου τοὺς ἀγῶνας, οὓς διήνυσας ἀνδρείως, ὑπὲρ τῆς δόξης Χριστοῦ πανεύφημε.
Μεγαλυνάριον
Χαίροις Ἐδεσσαίων ἡ καλλονή, Παρθένα θεόφρον, νύμφη ἄφθορε τοῦ Χριστοῦ· χαίροις Ὀρθοδόξων, Ἑλλήνων θυμηδία, σεμνὴ Παρθενομάρτυς ἀξιοθαύμαστε.
