Ο άγιος Παύλος, ο ομολογητής καταγόταν από τη Θεσσαλονίκη. Υπήρξε γραμματέας του αγιοτάτου Πατριάρχη Κωνσταντινουπόλεως Αλεξάνδρου.
