Como tantas otras torres y castillos La Torre de Valdés también tiene su leyenda.
Don Diego Menéndez de Valdés, a quien con razón apodaban “El Valiente”, dueño y señor de la Torre de San Cucao, se negó a prestar auxilio a Don Enrique de Trastámara, quien luchaba por el trono de España contra su hermano el Rey Don Pedro.
Cuando murió el Rey y …Enrique subió al trono, Don Diego fue perseguido. Tal fue la saña de la persecución, que para salvar su vida, se vio obligado el noble caballero asturiano a recluirse en un monasterio de Galicia.
Pasados los años y durante unas fiestas reales que se celebraban en Valladolid, hubo luchas (suponemos que serían grecorromanas), en las que los luchadores españoles fueron derrotados por los franceses. Pidió el monarca nuevos caballeros que tomaran parte en las luchas. Entonces, se presentó en la plaza un caballero vestido de negro y con el rostro cubierto por la visera del casco. Uno a uno fue derrotando a los caballeros galos, por lo que tuvo gran satisfacción del Rey.
