Postaven v gotickém kostele sv Anastasia - největší kostel ve Veroně, které patří do řádu dominikánů. Nachází se v nejstarší části města u mostu Ponte Pietra, to nese jméno křesťanský mučedník Anastasia Uzorazreshitelnitsy. Jakmile tam byl další kostel, také postavený na počest světce císařem Theodorika.

Stavba současné baziliky začala v roce 1290, údajně navrhl Dominikánské mnichy Fra Benvenuto da Bologna a Fra Nicola da Imola. Stavba chrámu trvala téměř půl století, a byl dokončen teprve v roce 1400. V roce 1471 vysvěcení nového kostela. Ve skutečnosti, on byl vysvěcen na počest svatého Petra z Verony, ale místní obyvatelé od počátku volal bazilika předchozí název kostela, a pod tímto názvem se jí začalo říkat mimo Itálii.

Centrální průčelí kostela s jednoduchým okenní růžice zůstaly nedokončené - její horní část je lemována. Hlavní vchod je zdoben basreliéfy Regina di Enrico, zobrazující výjevy z Nového zákona a života sv Anastasia, má dva vchody. Vysokou apsidě baziliky byl přiložen zvonici, která je korunovaný špičaté věž. A další je sarkofág Guglielmo di Castelbarco, vytvořený na počátku 14. století, a je věřil sloužit jako model pro slavné Arches Scaligero.

Uvnitř baziliky sv Anastasia se skládá z centrální trojlodní oddělených kolonádou 12 mramorovými sloupy. Oni, podle pořadí, spočívat na souboru zdobené květinovými ornamenty. V levé lodi je památkou Cortez Serego vyrobený v roce 1432, a požehnání při vstupu voda jsou misky z 16. století, vedle kterého můžete vidět takzvané "hunchbacks Saint Anastasia" - groteskní sochy. Nad portálem je obraz biskupa vedoucí Norodom Verona, a Svatý Petr Verona s mnichy. Centrální sloup stojící mezi dveřmi, zdobené reliéfy svatého Dominika, St. Peter Verona a svatého Tomáše. Na podlaze kostela v 1462, malíř Pietro da Porlezza vyložil nádhernou mozaiku bílé, růžové a šedé, modré místního mramoru, který je také částečně lemována vstup do baziliky.