Γεννήθηκε στην Περσία. Ο πατέρας του, Βάβ, ήταν μάγος και δάσκαλος της μαγείας. Υπηρετώντας ως πολεμιστής στον Περσικό βασιλιά Χοσρόη, ο Αναστάσιος άκουσε για τον Ζωοποιό Σταυρό του Κυρίου, για τη δόξα και τη δύναμη του οποίου μιλούσαν πολλοί. Η χάρη του Θεού άγγιξε την καρδιά του και άρχισε να αναζητά την αλήθεια.
Κατά τη διάρκεια του πολέμου στην Ελλάδα, έμεινε με έναν Πέρση χριστιανό που τον καθοδήγησε στην αληθινή πίστη. Αφού δέχθηκε το Βάπτισμα στην Ιερουσαλήμ, εισήλθε σε μοναστήρι, όπου αγωνίστηκε με ταπεινοφροσύνη και εργασία. Μετά από επτά χρόνια στο μοναστήρι, του αποκαλύφθηκε ότι τον περίμενε μαρτυρικός θάνατος για τον Χριστό.
Στην Καισάρεια, ο Άγιος Αναστάσιος συνελήφθη από στρατιώτες και, ομολογώντας ότι είναι χριστιανός, καταδικάστηκε και στάλθηκε να εργαστεί σε λατομεία. Υπέστη σκληρά βασανιστήρια μαζί με 70 φυλακισμένους, οι οποίοι πνίγηκαν στην όχθη του ποταμού. Το κεφάλι του αγίου αποκεφαλίστηκε και παραδόθηκε στον βασιλιά, ενώ το σώμα του ρίχτηκε στα σκυλιά, αλλά κανένα από αυτά δεν το άγγιξε. Ένας μοναχός από το μοναστήρι της Ιερουσαλήμ, όπου αγωνίστηκε ο άγιος, έθαψε τον μάρτυρα δωροδοκώντας την φρουρά. Ο μαρτυρικός θάνατος του αγίου συνέβη το 628.
