Збудована в готичному стилі церква Святої Анастасії – найбільша церква Верони, що належить ордену домініканців. Розташована в найдревнішій частині міста біля мосту Понте П'єтра, вона носить ім'я християнської великомучениці Анастасії Узоразрешительницы. Колись тут стояла інша церква, також зведена на честь цієї святої за наказом імператора Теодоріха Великого.

Будівництво нинішньої базиліки почалося в 1290 році, приблизно за проектом домініканських ченців Фра Бенвенуто та Болонья і Фра Нікола так Імола. Спорудження храму розтягнулося майже на півтора століття, і було завершено лише у 1400 році. В 1471 році відбулося освячення нового храму. Насправді він був освячений на честь святого Петра Веронського, проте місцеві жителі з самого початку називали базиліку ім'ям попередньої церкви, і під цим ім'ям вона стала відома далеко за межами Італії.

Центральний фасад церкви з простим вікном-розеткою залишився незавершеним – його верхня частина не облицьована. Головний вхід, декорований барельєфами Риджино ді Енріко, що зображують сцени з Нового завіту і житія святої Анастасії, має два дверні прорізи. До високої апсиді базиліки прибудована дзвіниця, яку вінчає гостроверхий шпиль. А поруч стоїть саркофаг ді Гульельмо Кастельбарко, створений на початку 14 століття і, як вважається, послужив зразком для знаменитих Арок Скалігер.

Всередині базиліка Святої Анастасії складається з центрального нефа і двох бічних прибудов, розділених колонадою з 12 мармурових колон. Вони в свою чергу впираються в звід, прикрашений рослинним орнаментом. У лівому бічному вівтарі встановлено монумент Кортезии Серего, зроблений в 1432 році, а біля входу стоять водосвятні чаші 16 століття, поруч з якими можна побачити так званих «горбунов святої Анастасії» - гротескні статуї. Над порталом розташовані зображення єпископа, провідного нород Верони, і святого Петра Веронського з ченцями. Центральна колона, що стоїть між дверними прорізами, прикрашена барельєфами святого Домініка, святого Петра Веронського і святого Томаса. На підлозі церкви в 1462 році художник П'єтро да Порлецца виклав чудову мозаїку з білого, рожевого і сіро-блакитного місцевого мармуру, яким також частково облицьований вхід в базиліку.