Κατά τη διάρκεια της βασιλείας του αυτοκράτορα Αυρηλιανού, ξεκίνησαν σφοδροί διωγμοί εναντίον των Χριστιανών. Την ίδια εποχή έζησε και ο Άγιος Πάτροκλος, ένας ευσεβής άνθρωπος, που προσπαθούσε με κάθε τρόπο να υπηρετεί τον Κύριο. Μοίραζε τα πλούτη του στους φτωχούς, νικούσε τους δαίμονες και θεράπευε τους ανθρώπους.
Μαθαίνοντας για τη δράση του, ο Αυρηλιανός διέταξε να τον φέρουν ενώπιόν του. Εκείνος ομολόγησε την πίστη του στον έναν και μοναδικό Τριαδικό Θεό, απορρίπτοντας τα είδωλα και τους θεούς των παγανιστών. Τότε, ο αυτοκράτορας, οργισμένος, διέταξε να τον βασανίσουν.
Μετά από φριχτές ταλαιπωρίες, καταδικάστηκε σε θάνατο. Προσευχήθηκε στον Θεό, ζητώντας συγχώρεση και έλεος. Σώθηκε, έτσι, θαυματουργικά, ενώ οι στρατιώτες, αδυνατώντας να τον εντοπίσουν, πίστεψαν γεμάτοι τρόμο πως είχε εξαφανιστεί.
Αργότερα, ο άγιος πιάστηκε ξανά αιχμάλωτος και αρνήθηκε για ακόμη μία φορά να προσκυνήσει τα είδωλα. Αποφασίστηκε, έτσι, ο αποκεφαλισμός του. Το σώμα του τάφηκε κρυφά από τους Χριστιανούς, οι οποίοι τον αναγνώρισαν ως μάρτυρα.
Ο Άγιος Πατρόκλος κοιμήθηκε γύρω στο 275 μ.Χ., αφήνοντας πίσω του ένα σπουδαίο παράδειγμα πίστης και ευσέβειας.
Η μνήμη του τιμάται από την Εκκλησία στις 21 Ιανουαρίου.
