Recibió su nombre actual en 1262 por orden del rey Alfonso III de Portugal que decide cambiar "Contrasta" ("la que queda en frente") por "A valença" ("La valiente").