Pocházela z Říma. Když jí byly tři roky, ztratila rodiče. Ujala se jí představená jednoho ženského kláštera. Ta Anastázii vychovala v křesťanské víře. Za Valeriánova pronásledování (r. 257) byla dívka zajata a vystavena strašným mukám. Byla bita holemi, pálena ohněm, trhána kolem, vyrvali jí nehty a zuby, usekli jí ruce a nohy, vytrhli jí jazyk. Nakonec jí usekli hlavu.