Ze werd rond 284 na Christus geboren uit rijke en vrome christelijke ouders.
Na de dood van haar ouders toen ze nog jong was, erfde Anysia hun rijkdom. In plaats van een luxeleven te leiden, koos ze ervoor om haar rijkdom te verdelen onder de armen en belichaamde zo de christelijke waarden van liefdadigheid en nederigheid. Ze wijdde zich aan een strenge levensstijl die gekenmerkt werd door vasten, gebed en waken.
Tijdens haar leven werden de christenen zwaar vervolgd door het Romeinse Rijk, vooral tijdens het bewind van keizer Maximianus (286-305 na Christus). In deze periode was er wijdverspreid geweld tegen christenen en edicten stonden hun executie zonder straf toe. Er heerste een sfeer van angst en onderdrukking omdat velen alleen al om hun geloof werden gedood.
Op weg naar de kerk kwam Anysia op een dag een heidense soldaat tegen bij de Cassandriote Poort. De soldaat eiste dat ze met hem meeging om deel te nemen aan een heidens offer op een festival dat gewijd was aan de zonnegod. Anysia verzette zich hevig tegen zijn eisen. Toen hij probeerde met geweld haar sluier af te nemen en haar weg te slepen, toonde ze opmerkelijke moed door in zijn gezicht te spugen en te verklaren dat "Mijn Heer Jezus Christus verbiedt het u!". Deze daad van verzet maakte de soldaat woedend.
Als vergelding voor haar weigering en moed viel de soldaat Anysia dodelijk aan met zijn zwaard. Getuigen die zich rond haar lichaam verzamelden uitten hun verdriet en verontwaardiging over de wrede daad tegen een onschuldige vrouw als gevolg van een onrechtvaardig edict van keizer Maximianus. Na haar dood begroeven medechristenen haar in de buurt van de stadspoort waar ze was vermoord. Ter ere van haar martelaarschap bouwden ze later een kapel boven haar graf.
De heilige Anysia wordt voornamelijk vereerd binnen de Oosters-orthodoxe kerk in regio's die beïnvloed zijn door de Byzantijnse cultuur.