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