Lendas
Lenda do Barbadão
Contra a vontade de seu progenitor, uma rapariga paixonou- se pelo rei que vivia no Castelo de Veiros, de quem veio a ter um filho.
O que poderia ser sinónimo de felicidade, tornou-se um desgosto para o pai que caiu numa imensa consternação. Não se podia lembrar que a sua filha tão boa e tão bela ficasse assim com uma criança nos braços, gerada de um rei que não poderia casar com ela.
Por tal motivo ficou sem gosto pela vida, enchendo-se de uma profunda tristeza, deixando crescer as barbas, jamais as cortando em sinal de desgosto.
Daí lhe adveio a alcunha de o "Barbadão"
Em sua memória, há na freguesia de Veiros uma avenida a que foi dada a designação de "Barbadão".
Lenda da Senhora do Mileu
Em Veiros viviam meia centena de homens e a povoação era pequena.
Ela esperava Lourenço, o fidalgo de quem gostava. Assim que o enfrentou chorou e perguntou-lhe se era verdade o que o pai lhe dissera. Ele disse que sim.
Depois, apareceu uma mulher que falou suavemente e que se ouviu em toda a planície. Ela disse: Lourenço gritou para os companheiros se tinham ouvido as palavras da mãe do Céu... Todos responderam que sim. "Para cada mil, eu": Os mouros iam caindo mortos. Outros fugiam. Já estava visto que o povo de Veiros era senhor da sua terra onde ainda hoje existe a ermida de Nossa Senhora do Mileu que é muito venerada e respeitada pelo povo veirense.