Рођен је у Персији. Његов отац, Вав, био је мађионичар и учитељ чаробњаштва. Служивши као ратник код персијског краља Хозроја, Анастасије је чуо о Животворном Крсту Господњем, о слави и моћи које су многи говорили. Божија милост дотакла је његово срце и он је почео да тражи истину.
Током рата у Грчкој, остао је код персијског хришћанина који га је упутио у праву веру. Примивши крштење у Јерусалиму, ушао је у манастир, где се борио у смирењу и раду. Након седам година у манастиру, откривено му је да га очекује мученичка смрт за Христа.
У Цезареји, свети Анастасије је ухваћен од војника и, исповедајући се као хришћанин, осуђен је и послат на рад у каменолому. Био је подвргнут окрутним мучењима заједно са 70 затвореника, који су били угушени на обали реке. Глава светог је одсечена и донета краљу, док је тело бачено псима, али ниједан од њих није га дотакао. Монах из јерусалимског манастира, где је свети боравио, сахранио је мученика подмићујући стражу. Мученичка смрт светог догодила се 628. године.
