Преподобномученик Анастасий Персянин был сыном персидского волхва. В язычестве он носил имя Магундат и служил в войсках персидского царя Хозроя II, который, одержав победу в войне против греков, разграбил в 614 г. святой город Иерусалим и увез в Персию Животворящий Крест Господень. Множество чудес, совершавшихся от Креста Господня, поражали персов, и сердце юноши Магундата загорелось желанием узнать подробнее об этой великой святыне.
Расспрашивая всех о Святом Кресте, юноша узнал, что на нем для спасения людей претерпел распятие и смерть Сам Господь. Святой ознакомился с истинами христианской веры, крестился с именем Анастасий, а затем принял монашество и провел семь лет в иноческих подвигах и трудах в одном из иерусалимских монастырей. Читая о подвигах мучеников, святой Анастасий укреплялся в желании подражать им и пострадать за Христа.
Однажды он ушел из монастыря в Кесарию Палестинскую, где его схватили как христианина и представили на суд. Правитель всячески пытался склонить Преподобного к отречению от Христа, суля ему за это земные почести и блага. Но святой Анастасий был непоколебим. Тогда его подвергли истязаниям: били палками, раздробили голени, подвешивали за руки, привязав к ногам тяжелый камень, томили заключением, изнуряли тяжелой работой в каменоломнях вместе с другими узниками.
Наконец правитель призвал святого Анастасия и, обещая свободу, потребовал только вымолвить: «Я не христианин». Святой мученик ответил: «Да не будет этого со мной. Ни перед тобой, ни перед другими я не отрекусь от Господа моего ни явно, ни тайно, ни даже во сне, и никто никогда не будет в силах меня чем-либо принудить к этому». Тогда, по приказу царя Хозроя, Преподобномученика удавили.