Ο Άγιος Παύλος,ο ομολογητής καταγόταν από τη Θεσσαλονίκη.Υπήρξε γραμματέας του αγιοτάτου Πατριάρχη Κωνσταντινουπόλεως Αλεξάνδρου.Όταν απεβίωσε ο Αλέξανδρος, ο Παύλος εξελέγχθηκε Πατριάρχης.Ο αυτοκράτορας Κωνστάντιος,όταν το πληροφορήθηκε δυσανασχέτησε,μία και ήταν οπαδός της αίρεσης των Αρειανών.Όταν ο Κωνστάντιος επέστρεψε από την Αντιόχεια στην Κωνσταντινούπολη,απομάκρυνε από τον πατριαρχικό θρόνο τον Παύλο και ανακήρυξε αυθαίρετα Πατριάρχη,τον αρειανόφρονα Νικομήδειας Ευσέβιο.Τότε ο Άγιος Παύλος πήγε στη Ρώμη. Εκεί βρήκε τον Μέγα Αθανάσιο,τον οποίο είχε απομακρύνει από το Πατριαρχείο Αλεξανδρείας ο Κωνστάντιος.Πληροφορηθείς τα γεγονότα,ο αυτοκράτορας Κώνστας,έστειλε γράμμα στον αδελφό του τον Κωνστάντιο, διαμαρτυρόμενος για τη στάση του.Έτσι ο Παύλος και ο Αθανάσιος επανήλθαν στο αξίωμά τους.Δυστυχώς μετά από λίγο καιρό ο Κώνστας πέθανε.Έτσι ο Κωνστάντιος διέταξε,από την Αντιόχεια που ήταν,να απομακρύνουν τον Παύλο από τον Πατριαρχικό θρόνο.Μάλιστα τον εξόρισε στην Κουκουσό της Αρμενίας.μία μέρα που τελούσε την Θεία Λειτουργία όρμησαν καταπάνω του Αρειανοί και τον έπνιξαν με το ίδιο του το ωμοφόριο.Έτσι ο Άγιος ετελείωσε και παρέδωσε την ψυχή του στον Κύριο.Απολυτίκιο.Ήχος γ’.
Θείας πίστεως,ομολογία,άλλον Παύλον σε,τη Εκκλησία,ζηλωτήν εν ιερεύσιν ανέδειξε. Συνεκβοά σοι και Άβελ προς Κύριον,και Ζαχαρίου το αίμα το δίκαιον.Πάτερ Όσιε Χριστόν τον Θεόν ικέτευε,δωρήσασθαι ημίν το μέγα έλεος.
Κοντάκιον.Ήχος β’.Τα άνω ζητών.
Αστράψας εν γη,ως άστρον ουρανόφωτον,την καθολικήν φωτίζεις Εκκλησίαν νυν,υπέρ ης και ήθλησας,την ψυχήν σου Παύλε προθέμενος,και ως Ζαχαρίου και Άβελ τρανώς,βοά σου το αίμα προς Κύριον.
