Μαθητής του Αγίου Ιωάννου του Χρυσοστόμου.Υπήρξε άξιος μαθητής του μεγάλου διδασκάλου της Εκκλησίας μας,Ιωάννου του Χρυσοστόμου.Ο Πατριάρχης Αττικός (406-425) τον έκανε διάκονο και κατόπιν πρεσβύτερο.Επειδή δια κρινόταν για την παιδεία,την αρετή και την διδακτική του ικανότητα,αγαπήθηκε θερμά απ'όλους τους θαυμαστές του αξέχαστου διδασκάλου του και υποστηριζόταν απ'αυτούς για τον Πατριαρχικό θρόνο της Κωνσταντινούπολης.Αλλά η αντίδραση του διεφθαρμένου κατεστημένου,ναυάγιζε την υποψηφιότητα του.Αργότερα ο Πατριάρχης Σισίνιος,το έτος 425,χειροτόνησε τον Πρόκλο επίσκοπο Κυζίκου.Λόγω όμως των ανωμαλιών της επαρχίας,την επισκοπή κατέλαβε κάποιος Δαλμάτιος.Αλλά ο Πρόκλος,χωρίς να στεναχωρηθεί,εξακολούθησε το κήρυγμα του θείου λόγου στην Κωνσταντινούπολη.Όταν πέθανε ο Πατριάρχης Μαξιμιανός (434) και αυτοκράτορας ήταν ο Θεοδόσιος ο Β',στο θρόνο ανέβηκε πανηγυρικά ο Πρόκλος.Και μάλιστα πριν ακόμα θάψουν τον Μαξιμιανό.Η πρώτη φροντίδα του Πρόκλου ήταν,η ανακομιδή του ιερού λειψάνου του Χρυσοστόμου από τα Κόμανα στην Κων/πολη.Επίσης,επί του Πατριάρχου αυτού καθιερώθηκε και ο τρισάγιος ύμνος στις εκκλησίες.Πατριάρχευσε δώδεκα χρόνια και τρεις μήνες.Πέθανε το 447.Απολυτίκιο.Ήχος δ’.Ταχύ προκατάλαβε.
Λυχνία ως δίπυραος,των θεϊκών δωρεών,ακτίσι της χάριτος,φωταγωγούσιν ημάς,Πατέρες οι ένθεοι,Πρόκλος του Βυζαντίου,ο σοφός Ποιμενάρχης,Γρηγόριος ο θεόφρων,Δεκαπόλεως γόνος,διό μετά προθυμίας,τούτοις προσέλθωμεν.
