Ἁγία Μάρτυς Ἐνναθᾶ καταγόταν ἀπό τή Γάζα, ἡ δέ Ἁγία Μάρτυς Οὐαλεντίνα καταγόταν ἀπό τήν Καισάρεια τῆς Παλαιστίνης. Μόλις ξέσπασε διωγμός ἐναντίον τῶν Χριστιανῶν, οἱ Ἅγιες συνελήφθησαν καί ὁδηγήθηκαν στόν ἡγεμόνα Φιρμιλιανό, ἐνώπιον τοῦ ὁποίου ὁμολόγησαν τήν πίστη τους στόν Χριστό. Τότε ἐκεῖνος διέταξε νά μαστιγώσουν τήν Μάρτυρα Ἐνναθᾶ ἀνηλεῶς. Στή συνέχεια, τήν κρέμασαν σέ ξύλο καί τῆς ἔσκισαν τά πλευρά.
Ἡ Ἁγία Οὐαλεντίνα, ἐπειδή δέν μποροῦσε νά βλέπει τήν ἀπανθρωπιά καί τή θηριωδία τοῦ ἡγεμόνος, φανερώθηκε καί αὐτή ὡς Χριστιανή. Βιαζόμενη νά προσφέρει θυσία στά εἴδωλα, ἀνέτρεψε τόν βωμό τῶν εἰδώλων καί τόν κατέστρεψε. Ὁ τύραννος, μόλις εἶδε τήν ἐνέργεια αὐτή τῆς Ἁγίας Οὐαλεντίνης, τήν παρέδωσε σέ φρικώδη βασανιστήρια.
Ἀλλά τό συνεχιζόμενο μαρτύριο τῶν δύο Ἁγίων παρθένων γυναικῶν, προκάλεσε τήν ἐμφάνιση καί ἄλλου ἀθλητή τῆς πίστεως. Ἦταν ὁ Παῦλος, ὁ ὁποῖος θεώρησε καθῆκον του νά στηλιτεύσει τήν ἀχόρταγη θηριωδία τοῦ ἔπαρχου Φιρμιλιανοῦ. Τότε ὁ ἔπαρχος κορύφωσε τήν κακουργία του. Κατά διαταγή του οἱ δύο Ἁγίες ὁδηγήθηκαν σέ θάνατο διά πυρός καί ὁ Ἅγιος Παῦλος ἀποκεφαλίσθηκε.
Ὁ πόθος τους ἐκπληρώθηκε καί οἱ Ἅγιοι Μάρτυρες ἀνέβησαν στά ἀθάνατα καί μακάρια σκηνώματα τοῦ Χριστοῦ.