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