Родом Анастасий был перс. Его отца звали Вав; тот был магом, известным наставником в чародействе, и обучил этому ремеслу сына. Юношей Анастасий служил воином у персидского царя Хозроя.

Перемена в его жизни началась с молвы о Животворящем Кресте Господнем, которая тогда разошлась по всей Персии: о Кресте рассказывали удивительные вещи, и многие говорили, что Бог христиан пришёл в Персию. Молодой воин начал расспрашивать о том, как жил на земле Спаситель, — и вера разгорелась в его сердце. Отправленный на войну в Грецию, он дошёл до Халкидона и остался там жить у перса-христианина, который и наставил его в вере. Придя затем в Иерусалим, Анастасий принял крещение и поступил в монастырь.

Семь лет он подвизался в обители, отличаясь смирением, кротостью и трудолюбием. Незадолго до праздника Воскресения Христова ему было открыто, что впереди его ждёт мученическая кончина.

Так и случилось. В Кесарии воины схватили его, решив, что перед ними лазутчик. Хану Марзавану на суде он прямо назвал себя христианином — за это его заковали в цепи и отправили на каменотёсные работы. Поколебать его не удалось, и вместе с семьюдесятью другими узниками, среди которых было много христиан, Анастасий принял смерть на берегу реки. Тело его не осталось без погребения: инок из иерусалимского монастыря, где подвизался святой, выкупил у стражи возможность похоронить мученика. Произошло это в 628 году.

Преподобномучеников на иконах принято писать в монашеском одеянии с крестом в руке — так соединяются два их подвига: иноческий и мученический.