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

Για αυτές τους τις ενέργειες συνελήφθησαν από τον άρχοντα  Ιουλιανό τον Υπατικό  ο οποίος προσπάθησε να τους πείσει να απαρνηθούν την θρησκεία τους. Μετά την άρνησή τους αποκεφαλίστηκαν. Η μνήμη τους τιμάται στις 19 Μαίου.

Ἀπολυτίκιον  
«Τετράς θεοφόρητος, Ἱεραρχῶν ἱερῶν, Τριάδα τὴν ἂκτιστον, κατ’ ἐναντίον ἐχθρῶν, πανσόφως ἐκήρυξε, Πατρίκιος ὁ τῆς Προύσης, θεηγόρος ποιμάντωρ, Ἀκάκιος σὺν Μενάνδρῳ, καὶ Πολύαινος ἃμα· διὸ καὶ ὡς ἀθλήσαντες, δόξης ἠξιώθησαν».