Kada dođete k nama u Pulu, pa na Punti skrenete prema rivi, već nakon prvog raskrća pukne pogled na nau Arenu i da bi doli do nje, odmah tu na raskrću, skrenite polulijevo i eto vas ispred nae ljepotice.
Jo kao dijete, svaki put kada sam je vidio ostajao sam bez daha, opčinjen ogromnim kamenim blokovima od kojih je sazdana. I koliko god ti blokovi bili veliki, a u ono dječačko doba izgledali su mi jo veći, toliko su nau Arenu činili elegantnom, pomalo hladnom, a opet nekako vitkom i prelijepom.
Legenda kae da ju je dao sagraditi car Vespazijan svojoj ljubavnici Antoniji Cenidi koja je tu, u Puli, imala svoje posjede. Amfiteatar je stvarno i izgrađen u razdoblju vladavine cara Tita Flavija Vespazijana, od 69. do 79. godine novoga vijeka. Prije nje je postojala slična manja građevina koji su Flavijevci proirili i u cijelosti izgradili od kamena koji je vađen u okolnim kamenolomima i dobrim dijelom dopreman morem. I danas se kamenolom u oblinjem zaseoku Vinkuran naziva Cave Romane.