Es sede del municipio homónimo, con 117.13 km² de área y subdividido en once freguesias (parroquias).

En 1217, tras ser arrasada por los leoneses, Alfonso II de Portugal la hizo repoblar, reconstruyendo sus murallas y concediéndole fuero.

[4]​ 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", esto es, "La valiente" (de ahí, Valencia).

El diseño es en estrella, alargado, con 4 puertas de acceso, 12 baluartes, 4 revellines y la muralla.

En 1828, en las Guerras Liberales, es tomada por las tropas partidarias del rey Miguel, siendo tomada dos años después por las fuerzas liberales con ayuda de tropas inglesas al mando del almirante Charles Napier.