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