Zgrajena v gotski cerkvi sv Anastazije - največje cerkve v Veroni, ki spada v red dominikanci. Nahaja se v najstarejšem delu mesta, v bližini mostu Ponte Pietra, nosi ime krščanskega mučenika Anastasia Uzorazreshitelnitsy. Ko je bila še ena cerkev, zgrajena prav v čast svetnika cesarja Theodoric.

Gradnja sedanje bazilike se je začela leta 1290, ki naj bi oblikoval dominikanski menihi Fra Benvenuto da Bologni in Fra Nicola da Imoli. Gradnja templja je trajalo skoraj pol stoletja, in je bila končana šele leta 1400. Leta 1471 posvetitev nove cerkve. V resnici je bil posvečen v čast svetega Petra v Veroni, vendar domačini od začetka imenuje Bazilika prejšnjim imenom cerkve, in pod tem imenom je postala znana zunaj Italije.

Osrednji fasada cerkve z enostavnim okensko rozeto ostala nedokončana - njen zgornji del je podložen. Glavni vhod je okrašen z bas-olajšav Regina di Enrico, ki prikazujejo prizore iz Nove zaveze in življenja sv Anastazije, ima dve doorways. Z visoko apsidi bazilike je bil priložen zvonik, ki je okronan vrhuncem zvonikom. In zraven je sarkofag Guglielmo di Castelbarco, nastala v začetku 14. stoletja in je verjel, da bi služil kot model za znamenito Arches Scaligero.

Notranjost bazilike sv Anastazije sestoji iz osrednjega ladje in dveh hodnikov ločenih z stebrišče 12 marmornatimi stebri. So pa v zameno, počivajo na nizu okrašena s cvetličnim okraski. V levem hodniku je spomenik Cortez Serego iz leta 1432, in blagoslov vode ob vhodu so sklede iz 16. stoletja, poleg katerih boste lahko videli tako imenovane "grbavcev Saint Anastasia" - groteskna kip. Nad portalom je podoba škofa vodilnih Norodom Verona, in svetega Petra Verona z menihi. Osrednji stoječe kolone med vrata, okrašena z reliefi sv Dominika, svetega Petra Verone, in St Thomas. Na tleh cerkve v 1462, je umetnik Pietro da Porlezza določeno čudovit mozaik beli, roza in sivo-modra lokalnega marmorja, ki je tudi delno obložen vhod v baziliko.