Aucun récit écrit de sa construction ne nous est parvenu, mais le style d’un casque de gladiateur sculpté trouvé parmi son décor indique un achèvement vers 30 apr. J.-C., plus tôt que le Colisée. Il doit son bon état en grande partie aux travaux de restauration que la ville a entrepris au XVIe siècle.

L’édifice fut élevé juste à l’extérieur des remparts de la ville romaine, et en 265, l’empereur Gallien étendit les défenses par un nouveau tronçon de mur pour l’englober. En 312, pendant la guerre entre Constantin et Maxence, l’amphithéâtre servit de bastion aux défenseurs assiégés, et un panneau sculpté de l’arc de Constantin montre Vérone assiégée. Sous Théodoric le Grand, une grande partie de l’anneau extérieur fut démolie pour en tirer la pierre, et des crues ainsi que le tremblement de terre du 3 janvier 1117 causèrent de nouveaux dégâts. Au Moyen Âge, les arcades furent habitées et louées tandis que la cavea intérieure restait fermée ; en 1278, près de 200 hérétiques cathares furent brûlés vifs à l’intérieur.

La façade monumentale d’origine était un anneau extérieur de trois niveaux d’arcades en calcaire ammonitique rouge de la Valpolicella, dont les blocs étaient empilés sans mortier et laissés bruts. Il n’en reste debout qu’un seul morceau : l’Ala, ou « aile », un tronçon large de quatre arcades, avec les numéros d’entrée LXIV à LXVII gravés au-dessus de ses chapiteaux toscans. Une légende médiévale prétendait que le diable avait élevé l’édifice en une nuit et s’était enfui au premier Ave Maria du matin, laissant l’Ala inachevée. Ce que les visiteurs voient aujourd’hui comme le mur extérieur était à l’origine la façade intérieure, avec 72 arcades numérotées tout autour.

À l’intérieur, le sol ovale de l’arène mesure exactement 250 sur 150 pieds romains, et l’ensemble de la structure atteint 152,43 sur 123,23 mètres. Trois galeries concentriques soutiennent les gradins, et 64 escaliers, les vomitoria, y mènent aux niveaux. L’entrée la plus imposante fait face à l’ouest, vers la Porta Borsari, avec une voûte centrale deux fois plus haute que les autres, et le secteur ouest était probablement celui par lequel entrait le cortège d’ouverture des jeux. Sous l’arène se trouve une chambre souterraine dont la fonction est inconnue. Les statues mises au jour lors des fouilles se trouvent aujourd’hui au Musée archéologique de la ville, au Théâtre romain.

Au fil des siècles, les arènes ont accueilli des joutes, des pièces de théâtre, des chasses aux taureaux et des spectacles de cirque ; Goethe les admira en septembre 1786, et Napoléon y assista à une chasse aux taureaux en 1805. La première saison d’opéra y fut donnée en 1856, et une représentation d’Aida en 1913 lança le festival d’été. Pour les représentations d’été, la capacité est fixée à 22 000 places, la scène occupant environ un tiers des sièges ; à l’époque romaine, l’amphithéâtre pouvait probablement contenir environ 30 000 spectateurs. En dehors de la saison du festival, l’amphithéâtre sert aux concerts.