Согласно житию, Анастасия была жительницей Рима и приняла христианство в ходе проповеди апостолов Петра и Павла. Во время гонений христиан, проводившихся при императоре Нероне, Анастасия вместе со своей подругой Василиссой погребали тела умерших христиан за что была заключена в темницу. После истязаний Анастасия была усечена мечом около 68 года.
Мощи святых Анастасии и Василиссы хранятся в Риме.