Mýtus hovorí, že je Pula "mesto utečencov" založené Kolchiďanmi po neúspešnom pokuse o znovuzískanie rúna svojho zlatého barana, ktoré im vzal Jáson so svojimi Argonautmi. Mýtus o Argonautoch, ktorý vám Pula vyrozpráva, nie je jediný svedok jej dlhej histórie. V blízkej jaskyni Šandalja boli nájdené pozostatky jedného z najstarších typov pračloveka u Európe.
Z pevnosti Histra, postavenej v 5. st. pred n.l. na kopci Kaštel, zostali len stopy. Pula znovu rozkvitá v období Rímskej ríše. Rimania, Benátčania, Rakúšania a Uhri sa striedajú na historickej scéne, aby jej vládli, zanechávajúc svoju jedinečnú pečať na architektúre najväčšieho mesta polostrova Istria.
Pula je vybudovaná na brehu Pulského zálivu na siedmych kopcoch podľa vzoru starovekého Ríma. Rímska Pula je známa najmä svojim amfiteátrom Aréna (Arena) vybudovaným v 1. st, ktorý dáva nahliadnuť do života starých Rimanov počas Dní antiky Pula Superiorvm (Dani antike Pula Superiorvm). Z významných mestských budov vás tu privíta ešte staršia Herkulova brána, bohato vyzdobený Triumfálny oblúk rodiny Sergius (Slavoluk Sergijevaca) a Dvojitá brána (Dvojna vrata).
Pula na svojom hlavnom námestí Forum, v takmer kompletne zachovanom Augustovom chráme, vystavila impozantné kamenné a bronzové sochy. Na rímskych pozostatkoch v 10. storočí sa začína výstavba Mestskej radnice, ktorej impozantnosť počas storočí rástla použitím elementov rozličných architektonických štýlov.
Benátčania na vrchu hlavného kopca Kaštel v 17. st. vystavali barokovú pevnosť. V nej môžete vidieť výnimočné kultúrne dedičstvo, ktoré je súčasťou zbierky Historického múzea Istrie (Povijesni muzej Istre).
Milovníkov cyklistiky do Puly dovedie "Jantárová cesta" (Jantarna staza) – cyklistický chodník EuroVelo 9 - a filmofilov nadchnú filmové noci pod hviezdami, ktoré sa poriadajú v Aréne. Pula Film Festival prikazuje najnovšie domáce a vybrané svetové filmy, vďaka čomu ho mnohí označujú atribútmi "najlepší" i "najspektakulárnejší".
Z čias Rakúsko-Uhorska, ktorého hlavným prístavným mestom bola práve Pula, zachoval sa Kostol námorníctva (Mornarička crkva) a cintorín. Prechádzku obnoveným cintorínom, z ktorého je dnes prekrásny park, si môžete predĺžiť navštíviac zátoku Valkana, a tak zistiť, prečo sa stala obľúbenou promenádou obyvateľov Puly.
Pula je raj pre hľadačov skrytých pokladov. Na útesoch, ktorým dnes kraľujú kúpajúci, kedysi chodili dinosaury, o čom svedčia nájdené kamenné otlačky. Pula skrýva aj najväčšie nálezisko amfor. Ak sa ponoríte pod hladinu mora, potopené lode vám porozprávajú svoje tragické príbehy.