V legendi o Argonavtih je opisano iskanje ladje Argo in zlatega runa. Podaniki kolhidskega kralja so prekinili odpravo, takoj po smrti kraljevega sina. V strahu, da bi bili, če bi se vrnili v Kolhido, zaradi prinčeve smrti in neuspešnega iskanja izgubljenega runa, kaznovani, so se odločili ostati v kraju, kjer je njihov princ izgubil življenje. Tako je Pulj postal ne samo zavetišče ampak tudi kraj pregnanstva za kolhidske ubežnike, hkrati pa točka brez povratka. Najbolj znan geograf starega veka Strabon trdi, da je na ta način nastalo mesto Pulj, kar se je po legendi zgodilo približno 3.000 let nazaj.