Church of the Holy Apostles
Theophanes records the death of Anastasia in the year 593. She was buried in the Church of the Holy Apostles, alongside her husband.