Родился в Персии. Отец его Вав был магом, знаменитым учителем чародейства, который обучил и сына своего. Анастасий, служа воином у персидского царя Хозроя, услышал о Животворящем Кресте Господнем, молва о славе и могуществе которого распространилась по всей Персии. Крестное древо изумляло необычными чудесами, так что многие говорили: «Бог Христианский пришел в Персию».