Their story
The story says that in Diocletian's persecution (Diocletian was Roman emperor 284–305; the 'Great Persecution' of 303–311, when imperial edicts ordered churches and Scriptures destroyed and Christians forced to sacrifice to the Roman gods) soldiers of Probus, prefect of Rome, seized Anastasia and he had her stripped and horribly mutilated. A bystander named Cyril gave her water out of pity and was beheaded; she too was put to the sword.
Baring-Gould says there is no evidence this martyrdom ever happened: the acts are a late Greek romance, and there was no prefect Probus at that time. She should not be confused with Anastasia the widow named in the Roman canon of the Mass. The Roman Church knew nothing of this martyr until the Greek tale reached it, and Baronius then added her to the Roman Martyrology (the Church's official list of saints for each day).

