La construcción comenzó bajo Augusto y el edificio se amplió más tarde bajo Vespasiano, cuando la ciudad era la colonia romana de Pietas Julia. Se levantó fuera de las murallas, junto a la Via Flavia, el camino hacia Aquilea y Roma, y en su época de esplendor acogía a unas 23.000 personas en combates de gladiadores y cacerías de animales. El nombre procede del latín harena, la arena que cubría antiguamente el suelo de combate.
Como el anfiteatro se asienta en una pendiente, el muro exterior cambia de altura a medida que los visitantes lo rodean. En el lado del mar se eleva en tres pisos; al este, en un terreno más alto, solo asoman por encima de la pendiente los dos pisos superiores. Los dos niveles inferiores tienen 72 arcos cada uno, mientras que el piso superior está perforado por 64 vanos rectangulares, y cuatro torres sobresalen del muro. Cada torre contenía dos cisternas de agua perfumada que podían alimentar una fuente o rociarse sobre el público. Unos mástiles encajados en aberturas de la cornisa sostenían antiguamente grandes velas que daban sombra a los espectadores.
En el interior, el suelo de combate ovalado mide unos 67,9 por 41,6 metros, y la arena tenía 15 puertas en total. Debajo, unos pasadizos en parte excavados en la roca viva recorren el eje principal; allí se guardaban los animales, los decorados y los luchadores antes de soltarlos en la arena. Estas salas subterráneas se usan hoy para exposiciones sobre la elaboración del vino y el cultivo del olivo en Istria.
Los combates de gladiadores terminaron en el siglo V, y desde entonces los vecinos fueron llevándose la piedra hasta que el patriarca de Aquilea lo prohibió en el siglo XIII. En la Edad Media el interior sirvió de pasto y acogió ferias y algún que otro torneo. En 1583 el Senado veneciano propuso desmontar la arena y reconstruirla en Venecia; el plan fue rechazado, y una placa de piedra en la segunda torre honra al senador Gabriele Emo por haberse opuesto. La restauración comenzó bajo el general francés Auguste de Marmont y la continuó a partir de 1816 el arquitecto Pietro Nobile.
Desde 1932 el anfiteatro está adaptado para espectáculos, y hoy acoge el Festival de Cine de Pula, además de conciertos, ópera y ballet. Julie Taymor rodó dentro de la arena partes de Titus, su versión de 1999 de Tito Andrónico.




