Τη μετά τα Θεοφάνεια πρώτη Κυριακή, μνήμην επιτελούμεν εν τη περιοχή της Ιεράς Μητροπόλεως Εδέσσης και Πέλλης, των αγίων Παρθενομαρτύρων Νεολλίνας, Δομνίνας και Παρθένας της Εδεσσαίας.
Δεν έχουμε λεπτομέρειες για τον βίο των Αγίων Παρθενομαρτύρων Νεολλίνας και Δομνίνας παρά μόνο για τον βίο της Αγίας Παρθένας της Εδεσσαίας.
Η Αγία Παρθένα καταγόταν από την Έδεσσα της Μακεδονίας και γεννήθηκε περί τον 14ο αιώνα μ.Χ. Κατά το παρθενικό της όνομα είχε και το βίο της, ζώντας με άσκηση και σεμνότητα.
Κατά το έτος 1375 μ.Χ. η Έδεσσα πολιορκήθηκε από τους Τούρκους και οι κάτοικοι αντέταξαν δυνατή άμυνα, ενισχυόμενοι και ενθαρρυνόμενοι από τον Ιερομόναχο Σεραφείμ, εφημέριο του Μητροπολιτικού ναού της Κοιμήσεως της Θεοτόκου. Ο εχθρός ήταν άριστα οργανωμένος και πολυάριθμος, αλλά απέκανε και ως φαίνεται, ετοιμαζόταν να λύσει την πολιορκία. Αλλά κατά την τελευταία στιγμή, ένας από τους προκρίτους της πόλεως, ονομαζόμενος Πέτρος (η παράδοση τον ονομάζει Κελλ Πέτρο, δηλαδή Κασιδιάρη Πέτρο), ο οποίος ήταν πατέρας της Αγίας Παρθένας, πληρώθηκε με μεγάλο χρηματικό ποσό από τον πολιορκητή Πασά των Τούρκων και πρόδωσε την πόλη. Οι Τούρκοι εισέβαλαν στην Έδεσσα, στις 26 Δεκεμβρίου 1375 μ.Χ., από το νοτιοανατολικό μέρος, όπου αυτός φρουρούσε, και όπου ήταν μία από τις κυριότερες επάλξεις της πόλεως. Αμέσως επιδόθηκαν στη σφαγή και τον εξανδραποδισμό των κατοίκων, τις διαρπαγές και τις ατιμώσεις. Συνέλαβαν τον Ιερομόναχο Σεραφείμ και μετά από σκληρά βασανιστήρια τον έπνιξαν στο μέγα καταρράκτη, που έχει το όνομα «ιτσερί Πασά», δηλαδή «νερά του Πασά».
Ο προδότης Πέτρος, μετά τη φρικώδη πράξη του και την άλωση της πόλεως, αρνήθηκε το όνομα του Χριστού και έγινε Μουσουλμάνος. Δεν αρκούσε όμως αυτό. Παρέδωσε στον Πασά, ως παλλακίδα, τη θυγατέρα του Παρθένα, αφού προηγουμένως προσπαθούσε να την πείσει να απαρνηθεί τον Χριστό. Η Αγία Παρθένα μόλις άκουσε τα λόγια του πατέρα της, ως άλλη Αγία Βαρβάρα, έφριξε και έλεγξε με πνευματική ανδρεία τον άθλιο πατέρα της και ομολόγησε ότι ποτέ δεν θα αρνηθεί το γλυκύτατο όνομα του ουράνιου Νυμφίου αυτής, Ιησού Χριστού. Εκείνος, αντί να συντριβεί και να μετανοήσει, οργίσθηκε και έγινε σαν θηρίο. Άρχισε να κτυπά την Αγία μέχρι αίματος και αναισθησίας. Στην συνέχει την γύμνωσε και την παρέδωσε στα χέρια των Τούρκων. Οι στρατιώτες την βασάνιζαν επί τρεις ημέρες. Στο τέλος, την οδήγησαν ολόγυμνη σε ένα λόφο, όπου την έθαψαν ζωντανή. Ο λόφος αυτός ονομάζεται μέχρι σήμερα «λόφος της Παρθένου».