S-a născut în Persia. Tatăl său, Vav, era magician și învățător al vrăjitoriei. Servind ca războinic sub regele persan Khosrow, Anastasius a auzit despre Crucea Vieții dătătoare a Domnului, despre slava și puterea căreia mulți vorbeau. Harul lui Dumnezeu i-a atins inima și a început să caute adevărul.
În timpul războiului din Grecia, a rămas cu un creștin persan care l-a îndrumat în credința adevărată. Primind Botezul în Ierusalim, a intrat într-un mănăstire, unde a muncit în smerenie și trudă. După șapte ani de ședere în mănăstire, i s-a descoperit că o moarte de martir îl așteaptă pentru Hristos.
În Cezareea, Sfântul Anastasius a fost capturat de soldați și, mărturisindu-se ca fiind creștin, a fost condamnat și trimis la muncă în carierele de piatră. A fost supus unor torturi crude împreună cu 70 de prizonieri, care au fost sufocați pe malul râului. Capul sfântului a fost tăiat și adus regelui, iar trupul său a fost aruncat câinilor, dar niciunul dintre ei nu l-a atins. Un călugăr din mănăstirea din Ierusalim, unde a muncit sfântul, a îngropat martirul, mituind garda. Moartea martirică a sfântului a avut loc în 628.
