Ein schriftlicher Bericht über ihren Bau ist nicht erhalten, doch der Stil eines gemeißelten Gladiatorenhelms im Bauschmuck deutet auf eine Fertigstellung um 30 n. Chr. hin, früher als das Kolosseum. Ihren guten Zustand verdankt sie vor allem den Restaurierungen, die die Stadt im 16. Jahrhundert begann.
Der Bau entstand knapp außerhalb der römischen Stadtmauern, und 265 erweiterte Kaiser Gallienus die Befestigung um ein neues Mauerstück, das ihn einschloss. 312, im Krieg zwischen Konstantin und Maxentius, diente das Amphitheater den belagerten Verteidigern als Bastion, und ein Relief am Konstantinsbogen zeigt das belagerte Verona. Unter Theoderich dem Großen wurde ein großer Teil des äußeren Rings als Steinbruch abgetragen, und Hochwasser sowie das Erdbeben vom 3. Januar 1117 richteten weitere Schäden an. Im Mittelalter waren die Arkaden bewohnt und verpachtet, während die innere Cavea verschlossen blieb; 1278 wurden darin fast 200 katharische Ketzer auf dem Scheiterhaufen verbrannt.
Die ursprüngliche Prachtfassade war ein äußerer Ring aus drei Bogenreihen aus rotem Ammonitenkalk aus dem Valpolicella, die Blöcke ohne Mörtel geschichtet und roh belassen. Nur ein Stück davon steht noch: die Ala, der „Flügel“, ein vier Bögen breiter Abschnitt mit den Eingangsnummern LXIV bis LXVII über seinen toskanischen Kapitellen. Eine mittelalterliche Legende behauptete, der Teufel habe den Bau in einer Nacht errichtet und sei beim morgendlichen Ave-Maria geflohen, sodass die Ala unvollendet blieb. Was Besucher heute als Außenmauer sehen, war ursprünglich die innere Front, um die 72 nummerierte Bögen laufen.
Innen misst der ovale Arenaboden runde 250 mal 150 römische Fuß, der gesamte Bau 152,43 mal 123,23 Meter. Drei konzentrische Galerien tragen die Sitzreihen, und 64 Treppen, die Vomitorien, führen durch sie zu den Rängen hinauf. Der prächtigste Eingang liegt im Westen in Richtung der Porta Borsari, mit einem Mittelgewölbe von doppelter Höhe der übrigen; durch den westlichen Abschnitt zog vermutlich die Prozession ein, die die Spiele eröffnete. Unter der Arena liegt ein unterirdischer Raum, dessen Zweck unbekannt ist. Bei Grabungen gefundene Statuen befinden sich heute im Archäologischen Museum der Stadt am Römischen Theater.
Im Lauf der Jahrhunderte fanden in der Arena Turniere, Theaterstücke, Stierhetzen und Zirkusvorstellungen statt; Goethe bewunderte sie im September 1786, und Napoleon sah hier 1805 einer Stierhetze zu. Die erste Opernsaison wurde 1856 gespielt, und eine Aufführung der Aida im Jahr 1913 begründete das Sommerfestival. Für die Sommeraufführungen wird das Fassungsvermögen mit 22.000 angegeben, wobei die Bühne etwa ein Drittel der Plätze einnimmt; in römischer Zeit fasste sie wahrscheinlich rund 30.000 Zuschauer. Außerhalb der Festivalsaison wird das Amphitheater für Konzerte genutzt.




