Οφειλέτης των Ελλήνων
Στη διάρκεια των είκοσι αιώνων που πέρασαν μετά τον μαρτυρικό του θάνατο, ο απόστολος Παύλος δικαίως ονομάστηκε "ο πρώτος μετά τον Ένα", δηλαδή ο Πρώτος μετά τον Κύριο Ιησού Χριστό.
Η Εκκλησία τον αποκάλεσε "Απόστολο των Εθνών" λόγω του τεράστιου ιεραποστολικού του έργου. Πολλοί τον είχαν ως πρότυπο στη ζωή τους και ελάχιστοι είναι αυτοί που δεν έχουν ακούσει τίποτα γι' αυτόν.
Μετά τα μέσα του πρώτου αιώνα, και ενώ αυτός ακόμα ζούσε, δέσμιος μέσα σε μια φυλακή στη Ρώμη, κάποιος εν αγνοία του προφήτεψε, όταν είπε γι' αυτόν: