Письменных сведений о его строительстве не сохранилось, но стиль резного шлема гладиатора, найденного среди его украшений, указывает на завершение около 30 года н. э., раньше Колизея. Хорошей сохранностью он в основном обязан реставрационным работам, которые город начал в XVI веке.
Здание построили сразу за римскими городскими стенами, а в 265 году император Галлиен расширил оборону новым участком стены, чтобы включить его. В 312 году, во время войны между Константином и Максенцием, амфитеатр служил осаждённым защитникам бастионом, и резная панель на арке Константина изображает осаждённую Верону. При Теодорихе Великом значительная часть внешнего кольца была разобрана на камень, а наводнения и землетрясение 3 января 1117 года нанесли дополнительный ущерб. В Средние века арки были заселены и сдавались в аренду, а внутренняя кавея оставалась закрытой; в 1278 году внутри на кострах сожгли почти 200 еретиков-катаров.
Первоначальный монументальный фасад представлял собой внешнее кольцо из трёх ярусов арок из красного аммонитового известняка из Вальполичеллы, блоки которого были сложены без раствора и оставлены необработанными. Сохранился лишь один его фрагмент: Ala, то есть «крыло», участок шириной в четыре арки, над тосканскими капителями которого высечены номера входов LXIV–LXVII. Средневековая легенда гласила, что Дьявол воздвиг здание за одну ночь и бежал при утреннем «Аве Мария», оставив Ala недостроенной. То, что посетители видят сегодня как внешнюю стену, первоначально было внутренним фасадом, вокруг которого шли 72 пронумерованные арки.
Внутри овальная арена имеет размеры 250 на 150 римских футов, а всё сооружение достигает 152,43 на 123,23 метра. Три концентрических галереи поддерживают места для зрителей, а 64 лестницы, вомитории, ведут через них на ярусы. Самый величественный вход обращён на запад, к Porta Borsari, с центральным сводом вдвое выше остальных, и западный сектор, вероятно, был тем местом, через которое входила процессия, открывавшая игры. Под ареной находится подземное помещение, назначение которого неизвестно. Статуи, найденные при раскопках, теперь находятся в Археологическом музее города в Римском театре.
На протяжении веков на арене проходили турниры, спектакли, травля быков и цирковые представления; Гёте восхищался ею в сентябре 1786 года, а Наполеон наблюдал здесь за травлей быков в 1805 году. Первый оперный сезон состоялся в 1856 году, а исполнение «Аиды» в 1913 году положило начало летнему фестивалю. Для летних представлений вместимость оценивается в 22 000 мест, при этом сцена занимает около трети кресел; в римские времена здесь, вероятно, помещалось около 30 000 зрителей. Вне фестивального сезона амфитеатр используется для концертов.




