Персијанац по роду. Незнабожачко му име беше Магундат. Када цар Ираклије ратоваше с Персијанцима, Магундат пребегне хришћанима, оде у Јерусалим где се крсти и добије име Анастасије. Не беше му доста што се крстио, него се и замонаши, да би се сав предао служењу Господу. Поред осталих подвига врло је рано читао житије светих мученика и читајући, квасио је књигу сузама, и сам жарко чезнући за мучеништвом. Господ га је најзад увенчао венцем мученичким. Дуго лежаше у тамници и би љуто мучен, док му цар Хозроје не изрече смртну пресуду. По тој пресуди Анастасије би удављен у води, па после извађен из воде, и џелат му одсече главу и посла цару. Пострада 22. јануара 628. године у граду Бетсалое, близу Ниниве.