Anastasia habría sido crucificada en tiempos de Decio y Valeriano, aunque luego se añadieron elementos, tomados de otros martirios, como las mastectomías (de santa Águeda) o que le arrancaran uñas y dientes como a Apolonia de Alejandría.