Romaine d'origine, elle est mariée à un débauché nommé Publius. Elle est jetée par lui dans une prison où elle rencontre saint Chrysogone, qui fait son éducation chrétienne. Selon une autre version, elle est initiée à la vie chrétienne par saint Chrysogone. Apprenant qu'il est en prison à Aquilée, elle accourt de Rome pour soulager ses peines et elle est emprisonnée à son tour.
Elle va ensuite de prison en prison, avant d'être embarquée sur un navire avec un autre chrétien et cent trente païens accusés de crimes de droit commun. Percé de toutes parts et livré à lui-même, le bateau aurait dû sombrer, mais il n'en est rien et Anastasie se retrouve sur l'île de Palmeruola dans l'archipel de Ponza où d'autres chrétiens avaient déjà été déportés. Tous y sont martyrisés, et pour sa part Anastasie est brûlée selon les uns, décapitée selon d'autres.
Elle a pour compagnons de martyr, en plus de saint Chrysogone, saint Zoïle, et les trois jeunes filles originaires de Thessalonique les saintes Agapé, Chionia et Irène. Mais cette association est contestée par certains historiens qui placent à Thessalonique le martyre de l'ascète Zoïle et des trois jeunes filles.
↑Smilja Marjanović-Dušanić, The Byzantine apocalyptic tradition a fourteenth-century Serbian version of the Apocalypse of Anastasia, Balcanica, Vol.2011 (42), 2011, p.25-36.