Kościół ma starożytne pochodzenie. Był już obecny w drugiej połowie C. IV. Został zbudowany na ruinach domu męża zmarłego świętego, który zginął w Dalmacji jako męczennik w 305 r.

Budowa została powiększona pod Leo III w 700 r. I została odbudowana pod Sisto IV w 1478 r. Pod w dolnej części kościoła znajdują się ruiny starożytnej cesarskiej wyspy. Fasada została zbudowana przez Luigiego Amigucciego (połowa XVII w.) I przedstawia dwie części oraz dwie bliźniacze dzwonnice.

Wnętrze ma trzy nawy, a na suficie znajduje się „Martirio di Sant’Anastasia” autorstwa Michele Cerreti. Posąg świętego, któremu poświęcony jest kościół, znajduje się pod ołtarzem.