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

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

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

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

Έτσι οι τρεις Άγιοι Μάρτυρες πήραν τα ουράνια αθάνατα στεφάνια.