Sancho I de Portugal, tras la ruptura del matrimonio de su hija Teresa con Alfonso IX de León, mandó a Paio Carramundo el repoblar y crear una área fortificada frente a la plaza gallego-leonesa de Tuy, denominándola Contrasta. En el año 1217 la población de Contrasta se eleva a municipio. Recibió un fuero de Sancho II de Portugal. 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 sobrenombre de do Minho, de Miño, le viene por el río Miño.

(11 de Octubre de 2021)