Церковь святых апостолов была построена в 12 веке на месте более ранней церквушки 8 века (150 метров на северо-запад от Арены). Во время реставраций, проведенных в 1949 году, под уровнем земли была обнаружена апсида этой древней церкви. Кроме того, было установлено, что консоли портика нынешней церкви и фронтон на боковой стороне ее апсиды выполнены из строительных материалов, полученных в результате разрушения старой церкви. Основание апсиды и эдикула, помещенная на апсиде, построены с использованием деталей, заимствованных из древнеримских сооружений.
Храм имеет типичную структуру для веронской романской архитектуры. Она выложена из туфовых блоков с вкраплениями кирпичной кладки. В церкви три нефа, покрытых двускатной крышей. Апсида имеет вытянутую форму, боковые апсиды выполнены как углубления в толще стен. Апсидная часть здания украшена полуколоннами. Обращает на себя внимание смещение апсиды относительно центральной оси храма, которое символизирует склоненную на бок голову распятого Христа.
Интерьер храма почти не сохранил ничего из первоначального убранства, но здесь хранится несколько интересных произведений искусства. Среди них – картины «Святой Августин со святой Троицей, ангелом и верующим» Алессандро Турки (17 век) и «Богоматерь и святой Себастьян» Феличе Брузазорци (16 век). В помещении, предшествующем ризнице сохранились фрески 12 века, изображающие святую Маргариту с драконом и других святых.