Народився в Персії. Його батько, Вав, був магом і вчителем чаклунства. Служачи воїном у персидського царя Хосроя, Анастасій почув про Животворний Хрест Господній, про славу і могутність якого говорили багато. Благодать Божа торкнулася його серця, і він почав шукати істину.
Під час війни в Греції він залишився жити у перса-християнина, який наставив його в істинній вірі. Прийнявши Хрещення в Єрусалимі, він вступив до монастиря, де трудився в смиренномудрі та праці. Після семи років перебування в монастирі йому було відкрито, що його чекає мученицька кончина за Христа.
У Кесарії святий Анастасій був схоплений воїнами і, визнавши себе християнином, був засуджений і відправлений на каменотесні роботи. Його піддали жорстоким мукам разом із 70 в'язнями, які були задушені на березі річки. Голова святого була відсічена і принесена царю, а тіло кинули псам, але жоден з них не торкнувся його. Інок з Єрусалимського монастиря, де подвизався святий, поховав мученика, підкупивши охорону. Мученицька кончина святого відбулася в 628 році.
