Народився у Персії. Батько його Вав був магом, знаменитим учителем чарівництва, який навчив і сина свого. Анастасій, служачи воїном у перського царя Хозроя, почув про Животворячий Хрест Господній, чутка про славу і могутність якого поширилася по всій Персії. Хресне дерево дивувало незвичайними чудесами, тому багато хто казав: «Бог Християнський прийшов до Персії».

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

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