Das Amphitheater wurde von den Römern in der ersten Hälfte des ersten Jahrhunderts n. Chr. außerhalb des ersten Mauerrings von Verona gebaut.
Dort spielten sich Kämpfe sowohl der Gladiatoren unter sich als auch gegen exotische Tiere ab, die ein breites Publikum aus dem gesamten Land anzogen. Das Monument fasste ca. 30.000 Zuschauer und die vier Haupteingänge befanden sich in Übereinstimmung mit den zwei Achsen.
Die Fassade, von der noch ein kleiner Teil zu sehen ist (die so genannte "Ala"), war mit großen, weiß- und rosafarbigen Kalksteinblöcken aus dem nahen Valpolicella konstruiert. Während des Mittelalters wurde die Arena als Bausteinbruch genutzt; später wurde ihre Funktion als Aufführungsort wieder aufgenommen und seit 1913 im Sommer mit der Opernsaison weitergeführt.
Seit der Renaissance wurde das Monument mehrfach restauriert und die gesamten internen Stufenreihen wiederhergestellt. Vor einigen Jahren wurde ein großer Wiederherstellungsplan aktiviert, um die Erhaltung und die Architektur zu gewährleisten.