Der Bau begann unter Augustus und wurde später unter Vespasian erweitert, als die Stadt die römische Kolonie Pietas Julia war. Errichtet wurde es außerhalb der Stadtmauern an der Via Flavia, der Straße nach Aquileia und Rom, und in seiner Blütezeit bot es rund 23.000 Menschen Platz für Gladiatorenkämpfe und Tierhetzen. Der Name kommt vom lateinischen harena, dem Sand, der einst den Kampfboden bedeckte.

Da das Amphitheater an einem Hang liegt, ändert sich die Höhe der Außenmauer, während man es umrundet. Zur Meerseite hin steigt sie über drei Geschosse an; im Osten, auf höherem Gelände, ragen nur die beiden oberen Geschosse über den Hang. Die beiden unteren Ebenen haben je 72 Bögen, das oberste Geschoss ist von 64 rechteckigen Öffnungen durchbrochen, und vier Türme springen aus der Mauer vor. Jeder Turm enthielt zwei Zisternen mit parfümiertem Wasser, das einen Brunnen speisen oder über die Menge gesprüht werden konnte. In Öffnungen des Gesimses gesteckte Masten trugen einst große Segel, die den Zuschauern Schatten spendeten.

Im Inneren misst der ovale Kampfboden etwa 67,9 mal 41,6 Meter, und die Arena hatte insgesamt 15 Tore. Darunter verlaufen entlang der Hauptachse Gänge, die teils in den gewachsenen Fels gehauen sind; dort wurden Tiere, Kulissen und Kämpfer bereitgehalten, bevor man sie in die Arena ließ. Diese unterirdischen Räume dienen heute für Ausstellungen über Weinbau und Olivenanbau in Istrien.

Im 5. Jahrhundert endeten die Gladiatorenkämpfe, und von da an karrten die Einheimischen den Stein ab, bis der Patriarch von Aquileia dem im 13. Jahrhundert ein Ende setzte. Im Mittelalter diente das Innere als Weide sowie für Märkte und gelegentliche Turniere. 1583 schlug der venezianische Senat vor, die Arena abzutragen und in Venedig wieder aufzubauen; der Plan wurde abgelehnt, und eine Steintafel am zweiten Turm ehrt den Senator Gabriele Emo für seinen Widerstand. Die Restaurierung begann unter dem französischen General Auguste de Marmont und wurde ab 1816 vom Architekten Pietro Nobile fortgeführt.

Seit 1932 ist das Amphitheater für Aufführungen eingerichtet; heute finden hier das Pula Film Festival sowie Konzerte, Opern und Ballett statt. Julie Taymor drehte Teile von „Titus“, ihrer Fassung von „Titus Andronicus“ aus dem Jahr 1999, in der Arena.