Γιὰ τὸν Πατριάρχη Παῦλο δὲν ἔχουμε σαφεῖς καὶ συγκεκριμένες πληροφορίες. Μερικοὶ νομίζουν ὅτι πρόκειται γιὰ τὸν Παῦλο τὸν Γ’.

Αὐτὸς πατριάρχευσε τὸ 686 – 693. Προήδρευσε τῆς Πανθέκτης λεγομένης Συνόδου. Ἄλλοι νομίζουν, ὅτι πρόκειται γιὰ τὸν Πατριάρχη Παῦλο τὸν Δ’. Αὐτὸς καταγόταν ἀπὸ τὴν Κύπρο καὶ ἔλαμψε, κατὰ τὸν Θεοφάνη, στὰ λόγια καὶ στὰ ἔργα. Ἀνέβηκε στὸν θρόνο τὸ 770, παραιτήθηκε δὲ στὰ τέλη Αὐγούστου τοῦ 784 καὶ ἀποσύρθηκε στὴ Μονὴ Φλώρου, ὅπου ἔζησε σὰν ἁπλὸς μοναχὸς μόνο δυὸ ἢ τρεῖς μῆνες ἀπὸ τὴν παραίτησή του.

Ἀνῆκε στοὺς ζηλωτὲς τῆς Ὀρθοδοξίας καὶ διακρίθηκε γιὰ τὶς ἐλεημοσύνες του.

(Ἡ μνήμη του, σὲ ὁρισμένους Συναξαριστὲς, περιττῶς ἐπαναλαμβάνεται καὶ τὴν 2^α Σεπτεμβρίου).

Ἀπολυτίκιον. Ἦχος γ’. Τὴν ὡραιότητα.
Μύσται οὐράνιοι ἀποδεικνύμενοι, θεῖοι ἐκφάντορες τῷ κόσμῳ ὤφθητε, τὴν Ἐκκλησίαν τοῦ Χριστοῦ, ποιμάναντες θεαρέστως, ἱερὲ Ἀλέξανδρε, τῆς Τριάδος ὁ πρόμαχος, Ἰωάννη ἔνδοξε, ὁ τῆς χάριτος τρόφιμος, καὶ Παῦλε Ἱερέων ἀκρότης· ὅθεν ὑμᾶς ἀνευφημοῦμεν.

Κοντάκιον. Ἦχος γ’. Ἡ Παρθένος σήμερον.
Τὴν τριάδα σήμερον, Ἱεραρχῶν τῶν Ὁσίων, ἱεροῖς ἐν ᾄσμασιν, ἐγκωμιάσωμεν πάντες· οὗτοι γὰρ, ὡς οἰκονόμοι τῶν ἀπορρήτων, νέμουσι, χάριν ἀέναον τοῖς βοῶσιν, ὦ Ἀλέξανδρε παμμάκαρ, καὶ Ἰωάννη, σὺν Παύλῳ χαίρετε.

Μεγαλυνάριον.
Χαίροις τῶν Πατέρων τριὰς σεπτή, Ἀλέξανδρε μάκαρ, σὺν τῷ Παύλῳ τῷ εὐκλεεῖ, καὶ τῷ Ἰωάννη, ἡ τρίφωτος λυχνία, ἡ πᾶσαν Ἐκκλησίαν, καταπυρσεύουσα.