Ὁ Ἅγιος Ἀναστάσιος διαδέχθηκε τό ἔτος 434 μ.Χ. στόν ἐπισκοπικό θρόνο τῆς Θεσσαλονίκης τόν Ἅγιο Ροῦφο († 9 Σεπτεμβρίου). Τό ἔτος 435 μ.Χ., ὁ Πάπας Σῖξτος Γ’ (432 – 440 μ.Χ.) ἀπέστειλε ἐπιστολή στόν Ἐπίσκοπο Κορίνθου Περιγένη, μέ τήν ὁποία τοῦ ὑπενθύμιζε ὅτι πρέπει νά ὑπακούει στόν Ἐπίσκοπο Θεσσαλονίκης καί παπικό βικάριο Ἀναστάσιο, πού εἶχε διαδεχθεῖ τόν Ἅγιο Ροῦφο. Τό ἴδιο ἔτος ἀπέστειλε καί δεύτερη ἐπιστολή πρός τήν Σύνοδο πού ἐπρόκειτο νά συνέλθει στή Θεσσαλονίκη, γιά νά ἐπαναλάβει τά δικαιώματα πού εἶχαν παραχωρήσει οἱ προκάτοχοί του στόν βικάριο τοῦ παπικοῦ θρόνου, Ἐπίσκοπο Θεσσαλονίκης.

Ἀρκετά χρόνια ἀργότερα, τό ἔτος 446 μ.Χ., ὁ Πάπας Λέων Α’ (440 – 461 μ.Χ.) ἀπευθύνει ἐπιστολή στόν Ἅγιο Ἀναστάσιο, μέ ἀφορμή τή διένεξή του μέ τόν Μητροπολίτη Παλαιᾶς Ἠπείρου Ἀττικό καί ἐπικυρώνει τά δικαιώματά του.

Ὁ Ἅγιος Ἀναστάσιος κοιμήθηκε μέ εἰρήνη, περί τόν Σεπτέμβριο τοῦ ἔτους 451 μ.Χ.