Anastasio nacque in Persia con il nome di Magundat. Suo padre Han l'aveva educato ai riti della religione mazdea.
Da adulto, Magundat faceva parte dell'esercito persiano. Nel 614 il re dei re di Persia, Cosroe II, si impadronì di Gerusalemme. Dalla città santa trasportò la Vera Croce di Gesù Cristo in Persia.
Anastasio, incuriosito dalla reliquia, volle conoscere i fondamenti della religione cristiana.
Ne rimase affascinato e volle abbracciare la fede cristiana. Si recò quindi a Gerusalemme per confermare la propria scelta religiosa e qui ricevette il battesimo assumendo il nome di Anastasio («Il risorto»).
Trascorse sette anni di vita monastica, al termine dei quali si recò a Cesarea marittima. I persiani, che a quel tempo dominavano la zona, lo imprigionarono in quanto cristiano e lo portarono a Sergiopoli[1], dove subì il martirio per decapitazione. ..