הארנה נבנתה על ידי הרומאים בשנת 30 למאה הראשונה לספירה מחוץ לחומות העיר, בשלהי שלטונו של אוגוסטוס ובמימון האצולה המקומית. היא שימשה לקרבות גלדיאטורים ומשחקי-ציד בקנה מידה גדול, כפי שמלמד מכתב מפליניוס הצעיר אל אחד מנכבדי ורונה. במאה ה-5 לספירה אסר הקיסר גאלנוס על קרבות גלדיאטורים ברבריים ובמאה הבאה נעלמו גם משחקי הצייד. בימי הביניים היה האתר למקום משכנם של עניים וחסרי-בית ותושבי העיר עשו אותו למזבלה. סדרת רעשי אדמה הרסו את רוב הקיר החיצוני. ב-1278, במהלך מסע הצלב האלביגנזי הוצאו 160 כופרים להורג. במאות הבאות נחוגו בארנה קרבות, תחרויות רכיבה ומסיבות כלולות.