Він ознайомився з істинами християнської віри в місті Халкидоні, де на деякий час зупинилися війська Хозроя, христився з ім’ям Анастасій, а потім прийняв чернецтво і провів сім років в чернечих подвигах і трудах в одному з Єрусалимських монастирів.
Читаючи про мученицькі подвиги, святий Анастасій зміцнювався в бажанні наслідувати їм. До цього його особливо спонукав таємничий сон, що був йому у Велику Суботу перед святом Воскресіння Христового. Заснувши після денних праць, він побачив світлого чоловіка, що подає йому золоту чашу, наповнену вином. із словами “візьми і пий”. Випивши подану йому чашу, він відчув нез’ясовну насолоду. Це видіння святий Анастасій сприйняв як прогноз про свою мученицьку смерть. Він таємно пішов з монастиря в Кесарію Палестинську. Там його схопили як християнина і представили на суд. Правитель всіляко намагався схилити святого Анастасія до зречення від Христа, загрожуючи йому муками і смертю і обіцяючи почесті і земні блага. Але святий залишився непохитним. Тоді його піддали катуванням: били палицями, роздрібнили гомілки, підвішували за руки, прив’язавши до ніг важкий камінь, томили ув’язненням, виснажували важкою роботою у каменоломнях з іншими в’язнями.
Нарешті, управитель закликав святого Анастасія і зажадав сказати тільки одне слово: “Я не християнин”, обіцяючи свободу. Святий мученик відповів: “Та не буде цього зі мною. Ні перед тобою, ні перед іншими я не відречуся від Господа мого ні явно, ані таємно, ані навіть уві сні, і ніхто ніколи не буде в силах мене чим-небудь примусити до цього “. Тоді, за наказом царя Хозроя, святого мученика Анастасія задушили (+ 628). Після смерті Хозроя мощі преподобномученика Анастасія були перенесені до Палестини, до Анастасієвої обителі.
