Όταν πέθανε ο Πατριάρχης Μαξιμιανός το 434 μ.Χ. και αυτοκράτορας ήταν ο Θεοδόσιος ο Β', ανέβηκε στον πατριαρχικό θρόνο ο Πρόκλος. Η πρώτη φροντίδα του Πρόκλου ήταν, η ανακομιδή του ιερού λειψάνου του Χρυσοστόμου από τα Κόμανα στην Κωνσταντινούπολη.

Επίσης, επί της δικής του θητείας καθιερώθηκε στις εκκλησίες ο τρισάγιος ύμνος, ο συντομότερος ύμνος του Χριστιανισμού που λέει
"Άγιος ο Θεός, άγιος Ισχυρός, άγιος Αθάνατος, ελέησον ημάς".

Πατριάρχευσε δώδεκα χρόνια και τρεις μήνες και κοιμήθηκε το 447 μ.Χ.

Λυχνία ὡς δίπυρσος τῶν θεϊκῶν δωρεῶν, ἀκτῖσι τῆς χάριτος φωταγωγοῦσιν ἡμᾶς πατέρες οἱ ἔνθεοι, Πρόκλος τοῦ Βυζαντίου, ὁ σοφὸς ποιμενάρχης, Γρηγόριος ὁ θεόφρων, Δεκαπόλεως γόνος· διὸ μετὰ προθυμίας τούτοις προσέλθωμεν.