De kerk heeft oude oorsprong.Het was al aanwezig in de tweede helft van C. iv.Het werd gebouwd op de ruïnes van het huis van de echtgenoot van de dode heilige, die stierf in Dalmatia Asa Martyr in 305.

De constructie werd vergroot onder Leo III in 700 en werd gereconstrueerd onder Sisto IV in 1478.Het onderste deel van de kerk, ruïnes van een oude imperiale insula kunnen worden gevonden.De gevel werd gebouwd door Luigi Amigucci (Mid C. XVII) en presenteert twee delen en twee Twin Bell -torens.

Het interieur heeft drie mares en op het plafond wordt afgebeeld de "Martirio di Sant’anastasia" Bymichele Cerreti.Het standbeeld van de heilige, aan wie de kerk is gewijd, bevindt zich onder het altaar.