Ὁ Ὅσιος Παῦλος δὲν ἀναφέρεται στοὺς Συναξαριστὲς τοῦ Ἁγίου Νικοδήμου τοῦ Ἁγιορείτου καὶ τοῦ Ἱππολύτου Delehaye. Ἡ μνήμη του ἀναφέρεται στὰ μετρικὰ ἡμερολόγια κάποιων Εὐαγγελίων, ὅπως στὸ 426 τοῦ Κωνσταντινουπολίτικου μετοχίου τοῦ Παναγίου Τάφου, στὸν κώδικα Marc. gr. I. 47 καὶ στὸ αὐτοκρατορικὸ Μηνολόγιο τοῦ Μιχαὴλ Δ’ τοῦ Παφλαγόνος (1034 – 1041 μ.Χ.).
Τὸ φρικτὸ μαρτύριο τοῦ Ἁγίου Παύλου, ἀποδίδεται στὸν αὐτοκράτορα Κωνσταντίνο Ε’ τὸν Κοπρώνυμο (ἀκρωτηριασμὸς τῆς μύτης, ἐγκαύματα μὲ πίσσα καὶ σύρσιμο στοὺς δρόμους τῆς Κωνσταντινουπόλεως) καὶ ἐγράφη μετὰ τὴν εὕρεση τῶν βασανισμένων του μελῶν, χάρη σὲ μία ἀγγελικὴ ἀποκάλυψη, τὴν ἐποχὴ τοῦ Πατριάρχου Ἀντωνίου Β’τοῦ Καυλέα (893 – 901 μ.Χ.). Ἔτσι τὸ μαρτύριό του τοποθετεῖται μεταξὺ τῶν ἐτῶν 771 καὶ 775 μ.Χ. Συμπεραίνουμε, λοιπόν, ὅτι ὁ Ἅγιος Παῦλος ἔζησε καὶ ἐμαρτύρησε κατὰ τὴν περίοδο τοῦ εἰκονομάχου αὐτοκράτορος Κωνσταντίνου Ε’ τοῦ Κοπρώνυμου (741 – 775 μ.Χ.).