Une origine grecque n'est pas attestée et relève de la légende. En effet, une légende locale associe la fondation de Pontevedra à Teucros, héros de la Guerre de Troie, une légende qui a été renforcée par la supposition que les commerçants grecs seraient arrivés dans la région des Rias Baixas dans les temps anciens. La ville a certainement une origine antérieure à l'époque romaine, mais c'est à partir des vestiges de la voie romaine Via XIX que son existence est connue.