Οι Άγιοι Παύλος, Ουαλεντίνη και Θέη (ή Θόη) γεννήθηκαν στην Αίγυπτο, αδέλφια μεταξύ τους και παιδιά γονέων χριστιανών. Μαρτύρησαν στη Διοκαισάρεια, όπου συνελήφθησαν από τον άρχοντα Φιρμιλιανό και προσκλήθηκαν ν' αρνηθούν το Χριστό. Αλλά αυτοί ομολόγησαν μεγαλόφωνα την πίστη τους και δήλωσαν, ότι ήταν έτοιμοι και για φυλακή και για βασανιστήρια και για μύριους θανάτους. Τόσο η Ουαλεντίνα όσο και η Θοή, νεαρές κοπέλες πάνω στο άνθος της ηλικίας τους, πέθαναν αφού τις έριξαν μέσα στη φωτιά. Προηγουμένως όμως, οι δήμιοι, ξέσχισαν τις σάρκες τους με σιδερένια όργανα.

Eις την Oυαλεντίναν και Θεήν. Oυαλεντίναν και Θεήν ηρτημένας, Eχθροί Θεού ξαίνουσιν, ως εχθράς πλάνης.