Prava gradska povijest započinje s Rimljanima. Službeno je ime grada bilo Colonia Pietas Iulia Pola, a imao je sve funkcije i građevine tipične za naseobinu rimskih doseljenika.Najpoznatiji i najznačajniji spomenik, građevina od koje započinje i završava svaki obilazak grada - puljska Arena - građevina u kojoj su se priređivale borbe gladijatora. Građena je u I stoljeću, u vrijeme vladavine cara Vespazijana, istovremeno s najvećom i najpoznatijom građevinom te vrste - Koloseumom u Rimu. Osim legenda o divovima, česte su u Istri i one o vilama. Vile se vežu uz dobra djela, ali su povremeno postajale i graditelji onih nekih tako posebnih istarskih građevina. Zato nije ni čudo da postoji legenda o vilama i gradnji arene u Puli. Legenda kaže da su u jednoj jedinoj noći vile odlučile sagraditi svoj grad, Divić grad, pa su, od kada je pao mrak sve do zore, nosile kamenje s Učke i marljivo slagale red po red kamenja. I polagano je nicala arena. Taman pred zoru trebalo je areni napraviti krov, ali ih je prekinuo pijetao. U trenutku kada je zakukurikao, vile su pobjegle da ih ljudi ne vide i tako je arena je ostala bez krova. One koje su u tom trenutku nosile kamenje s Učke ispustile su kamenje pa je po cijeloj Istri ostalo pobacano kamenje.