İnşaatı Augustus döneminde başladı ve kasaba Pietas Julia adlı Roma kolonisiyken, Vespasianus döneminde genişletildi. Şehir surlarının dışında, Aquileia'ya ve Roma'ya giden Via Flavia yolunun yanında yükseltildi; en parlak döneminde gladyatör dövüşleri ve hayvan avları için 23.000 kadar kişi alıyordu. Adı, bir zamanlar dövüş zeminini kaplayan kum anlamına gelen Latince harena sözcüğünden gelir.

Amfitiyatro bir yamaçta durduğu için ziyaretçiler çevresinde dolaştıkça dış surun yüksekliği değişir. Deniz tarafında üç kat boyunca yükselir; daha yüksek zemindeki doğu tarafında ise yamacın üzerinde yalnızca üstteki iki kat görünür. Alttaki iki katın her birinde 72 kemer vardır, en üst kat ise 64 dikdörtgen açıklıkla delinmiştir ve surdan dört kule çıkıntı yapar. Her kulede, bir çeşmeyi besleyebilen ya da kalabalığın üzerine serpilebilen parfümlü su dolu iki sarnıç bulunuyordu. Kornişteki açıklıklara geçirilen direkler bir zamanlar seyircileri gölgeleyen büyük yelkenleri taşıyordu.

İçeride oval dövüş zemini yaklaşık 67,9'a 41,6 metredir ve arenanın toplam 15 kapısı vardı. Altında, kısmen ana kayaya oyulmuş geçitler ana eksen boyunca uzanır; hayvanlar, dekorlar ve dövüşçüler arenaya salınmadan önce burada tutulurdu. Bu yer altı odaları bugün Istria'da şarapçılık ve zeytincilik üzerine sergiler için kullanılıyor.

Gladyatör dövüşleri 5. yüzyılda sona erdi ve o zamandan itibaren yerel halk, Aquileia patriği 13. yüzyılda buna son verene kadar taşları arabalarla taşıyıp götürdü. Orta Çağ'da iç kısım otlak olarak, panayırlar ve ara sıra düzenlenen turnuvalar için kullanıldı. 1583'te Venedik Senatosu arenanın sökülüp Venedik'te yeniden kurulmasını önerdi; plan reddedildi ve ikinci kuledeki bir taş levha, plana karşı çıktığı için senatör Gabriele Emo'yu onurlandırır. Restorasyon Fransız general Auguste de Marmont döneminde başladı ve 1816'dan itibaren mimar Pietro Nobile tarafından sürdürüldü.

Amfitiyatro 1932'den beri gösterilere uyarlanmış durumda; bugün Pula Film Festivali'nin yanı sıra konserlere, operaya ve bale gösterilerine ev sahipliği yapar. Julie Taymor, Titus Andronicus'un 1999 tarihli uyarlaması Titus'un bazı bölümlerini arenanın içinde çekti.