Ο Αναστάσιος υπήρξε επίσκοπος Θεσσαλονίκης το 434.Παπικός Βικάριος,που διαδέχτηκε τον Ρούφο.Ήταν ένας από τους Πατέρες της Δ'Οικουμενικής Συνόδου,που όμως δεν παρακολούθησε αυτοπροσώπως,αλλά με αντιπρόσωπο.Στο πρώτο μέρος της Συνόδου αντιπρόσωπος του ήταν ο Κυντίλλος,επίσκοπος Ηράκλειας και στο τρίτο ο πρεσβύτερος Ανδρέας.Πιστεύεται ότι πέθανε το 451 και τον διαδέχτηκε ο Ευξίθιος,που και αυτός υπήρξε ένας από τους πατέρες της Δ'Οικουμενικής Συνόδου.