Родился в Персии, отец его был учителем чародейства, которому обучил и сына своего. Служа воином у персидского царя, Анастасий был послан на войну в Грецию, где в г. Халкидоне получил наставления о христианстве у перса-христианина. Принял крещение в Иерусалиме, где и поступил в монастырь. После семи лет пребывания в монастыре ему было открыто, что его ожидает мученическая кончина. Придя в Кесарию, св. Анастасий был схвачен воинами. На суде перед ханом он исповедовал себя христианином, за что был закован в железные цепи и отведен на каменотесные работы. Затем его предали жестоким мучениям вместе с 70 узниками. Все они были удушены в 628.