Ὁ Ἅγιος Ἀναστάσιος γεννήθηκε στὸ χωριὸ Ραχὴζ τῆς Περσίας, τῆς ἐπαρχίας Ρασνουνί. Ὀνομαζόταν Μαγουνδάτ, ἦταν υἱὸς τοῦ μάγου Μὰβ καὶ ὑπηρέτησε στὸ στρατὸ ἐπὶ τῶν ἡμερῶν τοῦ βασιλέως Χοσρόη τοῦ Β’ (590 – 628 μ.Χ.), ὁ ὁποῖος κατέλαβε τὰ Ἱεροσόλυμα καὶ μετέφερε στὴ χώρα του τὸν Τίμιο Σταυρὸ (614 μ.Χ.).