Ο Άγιος Παύλος, Επίσκοπος Γορτύνης ήταν διάδοχος του Αγίου Πέτρου του «Νέου Ιερομάρτυρα» (βλέπε 14 Ιουνίου). Ως Επίσκοπος έδρασε στο τέλος των διωγμών και ποίμανε την Εκκλησία με την έναρξη της ελευθερίας έκφρασης της Χριστιανικής Πίστεως.
Με βάση τα αρχαία «Μαρτύρια», ο Παύλος ήταν εκείνος που το 312 μ.Χ., έτος κατά το οποίο ο Μέγας Κωνσταντίνος είχε δει τον Τίμιο Σταυρό, μετέβη στη Ρώμη για να συναντήσει το Μέγα Κωνσταντίνο και να ζητήσει την άδεια για την Ανακομιδή των Λειψάνων των Αγίων Δέκα Μαρτύρων των μαρτυρησάντων επί Δεκίου το 250 μ.Χ. (βλέπε 23 Δεκεμβρίου). Ο Μέγας Κωνσταντίνος του έδωσε την άδεια της Ανακομιδής. Επίσης είναι πιθανό να μετέσχε στην Α´ Οικουμενική Σύνοδο (325 μ.Χ.) αφού η σύγκλησή της απέχει μόλις 13 χρόνια από το γεγονός της Ανακομιδής (312 – 325 μ.Χ.).
Ο Άγιος Παύλος είχε τη χάρη της θαυματουργίας και να εκδιώκει δαιμόνια.
Ο Άγιος Παύλος, Επίσκοπος Γορτύνης, καθορίστηκε τοπικά να εορτάζεται την α΄ Κυριακή του Οκτωβρίου.
Ο Άγιος Παύλος, Επίσκοπος Γορτύνης δεν πρέπει να συγχέεται με τον Πάπα Ρώμης Παύλο ή τον Πατριάρχη Κωνσταντινουπόλεως Παύλο.
Κρητική Αγιολογία 