Η Ενναθά καταγόταν από τη Γάζα και η Ουαλεντίνη από την Καισαρεία της Παλαιστίνης.

Όταν διώκονταν οι χριστιανοί και βασανίζονταν στην Παλαιστίνη, καταγγέλθηκε και η Ενναθά στον ηγεμόνα Φιρμιλιανό. Η γενναία κόρη δήλωσε αμέσως ότι πιστεύει στον Χριστό και συμβούλευσε τον ηγεμόνα να μελετήσει και αυτός τη χριστιανική θρησκεία για να βρει τη σωτηρία του. Και επειδή επέμενε στην ομολογία της, την έδεσαν σ' ένα ξύλο και την βασάνιζαν ποικιλοτρόπως.

Άλλα το μαρτύριο της έβλεπε και η Ουαλεντίνη. Η τίμια ψυχή της δεν μπόρεσε να υποφέρει τη σιωπή. Αποφασιστικά προχώρησε και έκανε παρατηρήσεις στον Φιρμιλιανό. Τότε και αυτή είχε την ίδια τύχη με την Ενναθά.

Εεκείνη την στιγμή, παρουσιάστηκε κάποιος νέος, που ονομαζόταν Παύλος και με θάρρος στιγμάτισε το κακούργημα του Φιρμιλιανού. Αυτός τότε εξοργισμένος, διέταξε να αποκεφαλίσουν τον Παύλο και να κάψουν ζωντανές την Ενναθά και την Ουαλεντίνη.

Εις τις Ενναθά και Ουαλεντίνη Εἰς ἀρραβῶνα παρθένοις κόραις δύο, Ὁ νυμφίος δίδωσι θάρσος πρὸς φλόγα. Εις τον Παύλον Ἐκεῖνος οὗτος Παῦλος ὁ Χριστοῦ φίλος, Χριστοῦ πόθῳ τράχηλον ἐκτετμημένος.