Konsekracja Kościoła miała miejsce w 1221 roku przez papieża Honoriusza III: na ścianie lewej nawy widoczna jest tablica upamiętniająca to wydarzenie. Został on poświęcony Sant'Anastasio, jako istniejący wcześniej, i tylko w 1370 roku został nazwany „świętych Anastasio i Vincenzo”, kiedy relikwie tego ostatniego, hiszpańskiego męczennika, dotarły do ​​klasztoru Tre Fontane.

Kościół został zbudowany według cysterskich reguł stylistycznych, które wymagały cech trzeźwości i surowości. Nie po to jednak zniknęło poszukiwanie piękna i równowagi, zawsze obecne w stylu „bernardynów”, czyli „romańsko-burgundzkim”; tak bardzo, że stanowi jeden z najciekawszych zabytków przejściowej rzymskiej architektury średniowiecznej.

Struktura kościoła otwiera się na widok z portykiem tetrastyle składającym się z orientalnych marmurowych kolumn i jońskich stolic oraz dachu, który nie rozciąga się na boki, ale rozwija się na całej długości trzech naw. Wewnątrz plan kościoła rozwija się na krzyżu łacińskim, z kwadratową absydą i bocznymi kaplicami i składa się z trzech naw; największy z nich, centralny, wykonany jest z cegły i ma sklepiony sufit, ale zawalenie się ścian zmusiło do ukończenia prac prostymi odsłoniętymi kratownicami.

nawy boczne są natomiast pokryte sklepieniami krzyżowymi wspartymi na dziewięciu filarach i wychodzą na nawę główną przez okrągłe łuki. W końcu spiczaste łuki tworzą dach czterech kaplic pseudo-transeptu. Światło rozchodzi się po kościele przez pojedyncze światła z podwójnym wewnętrznym i zewnętrznym rozsuwaniem, zdobione oknami z ostatnich czasów i od przodu nawy głównej przez okno różane i pięć pojedynczych świateł.

Ozdoby freskowe są obecne zarówno na bocznych filarach, gdzie zostały wykonane figury Apostołów, jak i na dolnych filarach nawy głównej, w których zostały przedstawione „chrzest w Jordanie” i „Chrystus i Magdalena”. Największa