U legendi o Argonautima opisana je potjera za brodom Argo i zlatnim runom. Podanici kralja Kolhide odustali su od dalje potjere nakon što je poginuo sin njihovog kralja. U strahu da će, ako se vrate u Kolhidu, biti kažnjeni zbog smrti princa i neuspjele potjere, odlučili su nastaniti se na mjestu njegove pogibije. Pula je, stoga, kolhiđanskim bjeguncima bila ne samo utočište već i mjesto progonstva, stanica bez povratka. Najčuveniji geograf starog vijeka Strabon tvrdi da je tako utemeljena Pula. Prema toj legendi, Pula je, dakle utemeljena pred oko tri tisuće godina.
