Η Αγία Εκκλησία μας έχει καθιερώσει να συνεορτάζει στις 18 Μαΐου οκτώ μάρτυρες της εποχής του αυτοκράτορος Δεκίου (249-251 μ.Χ.).
Πλην του Αγίου Πέτρου, οι λοιποί Άγιοι μάρτυρες Διονύσιος, Ανδρέας, Παύλος, Χριστίνα, Ηράκλειος, Παυλίνος και Βενέδιμος μαρτύρησαν στην Αθήνα. Συγκεκριμένα :
Πλην του Αγίου Πέτρου, οι λοιποί Άγιοι μάρτυρες Διονύσιος, Ανδρέας, Παύλος, Χριστίνα, Ηράκλειος, Παυλίνος και Βενέδιμος μαρτύρησαν στην Αθήνα. Συγκεκριμένα :
Οι Άγιοι Ανδρέας και Παύλος κατάγονταν από τη Μεσοποταμία και ήταν στρατιώτες στο επάγγελμα. Μετέβησαν στην Αθήνα, υπό τον άρχοντα Δάκνο, προκειμένου να συνδράμουν στους εκεί διωγμούς. Κατά την περίοδο εκείνη έτυχε να φυλακισθούν οι Αθηναίοι χριστιανοί Διονύσιος και Χριστίνα.
Οι δύο στρατιώτες αντικρύζοντας την ωραία παρθένο Χριστίνα προσπάθησαν να την διαφθείρουν.
Η Αγία όμως, όχι μόνο δεν ενέδωσε στις αμαρτωλές επιθυμίες τους, αλλά αντίθετα κατάφερε να μεταστρέψει τους Ανδρέα και Παύλο στην αληθινή πίστη, με αποτέλεσμα το διά λιθοβολισμού μαρτυρικό τέλος όλων τους (ενδεχομένως η Αγία Χριστίνα να μην λιθοβολήθηκε τελικά, αλλά να αποκεφαλίστηκε).
Οι Αθηναίοι Άγιοι Ηράκλειος, Παυλίνος και Βενέδιμος, κήρυτταν τον ευαγγελικό λόγο εναντίον της πλάνης των ειδώλων στην πόλη τους Για το λόγο αυτό, συνελλήφθησαν και αφού βασανίσθηκαν άγρια, ερρίφθησαν σε πυρακτωμένη κάμινο.
Ο Κύριος μας, δεν επέτρεψε στην πυρά να τους βλάψει, με αποτέλεσμα να λάβουν τελικά τον στέφανο του μαρτυρίου διά αποκεφαλισμού.