Izgrađen u gotičkom crkvom sv Stošije - najveće crkve u Veroni, pripadnosti Redu dominikanaca. Smješten u najstarijem dijelu grada u blizini mosta Ponte Pietra, nosi ime kršćanskog mučenika Anastasia Uzorazreshitelnitsy. Jednom je jedna crkva, također u čast sveca cara Teodorika.

Gradnja sadašnje bazilike započela je 1290., navodno projektirao dominikanski redovnici Od Benvenuto da bolonjskim i fra Nicola da Imoli. Izgradnja hrama trajala je gotovo pola stoljeća, a dovršena tek u 1400. U 1471. posvećenje nove crkve. U stvari, on je posvećena u čast svetog Petra u Veroni, ali mještani iz početka zove baziliku prethodnom imenu crkve, i pod tim imenom je postao poznat izvan Italije.

Središnji pročelje crkve s jednostavnim prozora rozete ostala nedovršena - njegov gornji dio je podstavljen. Glavni ulaz je ukrašena niskih reljefa Regina di Enrico, prikazom scene iz Novog zavjeta i život sv Stošije, ima dva doorways. Do visokog apsidi bazilike je priključen na zvonik, što je okrunjeno vrhunac toranj. I pored je sarkofag Guglielmo di Castelbarco, stvorena u početkom 14. stoljeća, a vjeruje se da služi kao model za poznatog lukovima Scaligero.

Unutar bazilike Sv Stošije sastoji od središnjeg broda i dva prolaza odvojene kolonade od 12 mramornih stupova. Oni, pak, odmoriti na setu ukrašen cvjetnim ornamentima. U lijevom prolaz je spomenik Cortez Serego napravljen u 1432, i blagoslov vode na ulazu postoje zdjele iz 16. stoljeća, uz koji možete vidjeti takozvane "hunchbacks Saint Anastasia" - groteskni kip. Iznad portala nalazi se slika biskupa vodećih Norodom Verona i Petra iz Verone s redovnicima. Središnji stup stoji između vrata, ukrašena reljefima svetog Dominika, sv Petra u Veroni, i St. Thomas. Na podu crkve u 1462., umjetnik Pietro da Porlezza rasprostire prekrasan mozaik bijele, ružičaste i sivo-plava lokalne mramora, koji je također djelomično obložen ulaz u baziliku.