Ἡ Ἁγία Μάρτυς Ἐνναθᾶ καταγόταν ἀπὸ τὴ Γάζα, ἡ δὲ Ἁγία Μάρτυς Οὐαλεντίνα καταγόταν ἀπὸ τὴν Καισάρεια τῆς Παλαιστίνης. Μόλις ξέσπασε διωγμὸς ἐναντίων τῶν Χριστιανῶν, οἱ Ἅγιες συνελήφθησαν καὶ ὁδηγήθηκαν στὸν ἡγεμόνα Φιρμιλιανό, ἐνώπιον τοῦ ὁποίου ὁμολόγησαν τὴν πίστη τους στὸν Χριστό. Τότε ἐκεῖνος διέταξε νὰ μαστιγώσουν τὴν Μάρτυρα Ἐνναθᾶ ἀνηλεῶς. Στὴ συνέχεια, τὴν κράμασαν σὲ ξύλο καὶ τῆς ἔσκισαν τὰ πλευρά.

Ἡ Ἁγία Οὐαλεντίνα, ἐπειδὴ δὲν μποροῦσε νὰ βλέπει τὴν ἀπανθρωπιὰ καὶ τὴ θηριωδία τοῦ ἡγεμόνος, φανερώθηκε καὶ αὐτὴ ὡς Χριστιανή. Βιαζόμενη νὰ προσφέρει θυσία στὰ εἴδωλα, ἀνέτρεψε τὸν βωμὸ τῶν εἰδώλων καὶ τὸν κατέστρεψε. Ὁ τύραννος, μόλις εἶδε τὴν ἐνέργεια αὐτὴ τῆς Ἁγίας Οὐαλεντίνης, τὴν παρέδωσε σὲ φρικώδη βασανιστήρια.

Ἀλλὰ τὸ συνεχιζόμενο μαρτύριο τῶν δύο Ἁγίων παρθένων γυναικῶν, προκάλεσε τὴν ἐμφάνιση καὶ ἄλλου ἀθλητὴ τῆς πίστεως. Ἦταν ὁ Παῦλος, ὁ ὁποῖος θεώρησε καθῆκον του νὰ στηλιτεύσει τὴν ἀχόρταγη θηριωδία τοῦ ἔπαρχου Φιρμιλιανοῦ. Τότε ὁ ἔπαρχος κορύφωσε τὴν κακουργία του. Κατὰ διαταγή του οἱ δύο Ἁγίες ὁδηγήθηκαν σὲ θάνατο διὰ πυρὸς καὶ ὁ Ἅγιος Παῦλος ἀποκεφαλίσθηκε.
Ὁ πόθος τους ἐκπληρώθηκε καὶ οἱ Ἅγιοι Μάρτυρες ἀνέβησαν στὰ ἀθάνατα καὶ μακάρια σκηνώματα τοῦ Χριστοῦ.