Свети Анастасий доброволно се явил при мъчителите и смело изповядал Христа като Истински Бог и Творец на всичко. За тази си твърдост в истинната вяра той бил посечен с меч, а тялото му било хвърлено в морето. Една благочестива жена след дълги усилия успяла да извади светите мощи от морето, намазала ги с благовония и ги облякла в погребални одежди. Положила ги в домашната си църква. Много изцеления станали на гроба на светеца.