Ο Άγιος Παύλος Επίσκοπος Κορίνθου καταγόταν από την Κωνσταντινούπολη και γεννήθηκε από γονείς ευσεβείς και θεοφιλείς, οι οποίοι ακολούθησαν τον μοναχικό βίο.
Ήταν αδελφός του Αγίου Πέτρου, Επισκόπου Άργους και ασκήτεψε μαζί του στην Κόρινθο. Αργότερα ο Άγιος Παύλος εξελέγη Επίσκοπος Κορίνθου και κοιμήθηκε με ειρήνη.