Pontevedra foi fundada por Teucro (o mellor arqueiro), irmán de Ajax, fillo de Telamón, heroe de Troia.
Acusado polo seu propio pai de non axudar nin vingar ao seu irmán Ajax, foi obrigado a abandonar a súa terra e embarcouse navegando ata chegar a Galicia e asentarse na futura Pontevedra.
Tamén se fala da orixe celta, situando na cidade do Lérez o emprazamento do poboado celta de Lambrica, destruído por Julio Bruto na súa conquista de Galicia, unha vez superado o Miño.
Hai tamén varias teorías sobre o seu nome; unha teoría completamente latina: é o caso de Ad duos Pontes ou Pons Veteris; e outros que pensan que deriva de “Ponte da vereda”.
