Existe alrededor del nacimiento de nuestra ciudad una leyenda de carácter erudito gestada en la época de mayor desarrollo económico y social de la villa: el Renacimiento. Fue en esta época cuando se elaboró este fantástico origen para darle mayor lustre a la, por aquel entonces, pujante villa. Para eso se hizo responsable de su fundación a Teucro, uno de los héroes de la Guerra de Troya, que tras la muerte de su hermano Ajax, y al ser despreciado por su padre, Telamón, marchó a Galicia, y bautizó la ciudad donde se aposentó con el nombre de Helenes. No obstante, diversos estudios históricos y arqueológicos más recientes no han detectado restos de presencia humana en este valle anteriores a su integración en el Imperio Romano.