No se conserva ningún relato escrito de su construcción, pero el estilo de un casco de gladiador esculpido entre sus decoraciones apunta a que se terminó hacia el año 30 d. C., antes que el Coliseo. Su buen estado se debe en gran parte a las obras de restauración que la ciudad emprendió en el siglo XVI.
El edificio se levantó justo fuera de las murallas de la ciudad romana, y en 265 el emperador Galieno amplió las defensas con un nuevo tramo de muralla que lo englobaba. En 312, durante la guerra entre Constantino y Majencio, el anfiteatro sirvió de bastión a los defensores sitiados, y un relieve del Arco de Constantino muestra Verona asediada. Bajo Teodorico el Grande se derribó buena parte del anillo exterior para aprovechar la piedra, y las inundaciones y el terremoto del 3 de enero de 1117 causaron más daños. En la Edad Media las arcadas se habitaban y se arrendaban, mientras la cávea interior permanecía cerrada; en 1278, casi 200 herejes cátaros fueron quemados en la hoguera en su interior.
La fachada monumental original era un anillo exterior de tres órdenes de arcos de caliza roja amonítica de Valpolicella, con bloques apilados sin mortero y dejados sin pulir. Solo queda en pie un fragmento: el Ala, un tramo de cuatro arcos de ancho, con los números de entrada LXIV a LXVII grabados sobre sus capiteles toscanos. Una leyenda medieval sostenía que el Diablo había levantado el edificio en una sola noche y había huido al oír el avemaría de la mañana, dejando el Ala sin terminar. Lo que hoy los visitantes ven como muro exterior era en origen el frente interior, con 72 arcos numerados a su alrededor.
En el interior, la pista ovalada mide, en números redondos, 250 por 150 pies romanos, y el conjunto alcanza 152,43 por 123,23 metros. Tres galerías concéntricas sostienen las gradas, y 64 escaleras, los vomitorios, suben a través de ellas hasta los graderíos. La entrada más grandiosa mira al oeste, hacia la Porta Borsari, con una bóveda central del doble de altura que las demás, y probablemente por el sector occidental entraba la procesión que abría los juegos. Bajo la arena hay una cámara subterránea cuya función se desconoce. Las estatuas halladas en las excavaciones se encuentran hoy en el Museo Arqueológico de la ciudad, en el Teatro Romano.
A lo largo de los siglos, la Arena acogió justas, obras de teatro, cacerías de toros y espectáculos circenses; Goethe la admiró en septiembre de 1786, y Napoleón asistió aquí a una cacería de toros en 1805. La primera temporada de ópera se celebró en 1856, y una representación de Aida en 1913 inauguró el festival de verano. Para las funciones de verano, el aforo se cifra en 22.000 personas, y el escenario ocupa alrededor de un tercio de las localidades; en época romana probablemente cabían unos 30.000 espectadores. Fuera de la temporada del festival, el anfiteatro se utiliza para conciertos.




