Con la Reconquista cristiana, esta región fue recuperada, habiéndose integrado posteriormente al Condado Portucalense y, posteriormente, al reino de
Portugal. La historia y los orígenes más evidentes del desarrollo de Valença están íntimamente ligados a la presencia del rey D. Sancho I. Este monarca portugués decidió iniciar una serie de intentos de ocupación de las villas de Tui y Pontevedra. Es en el marco de estos conflictos entre Portugal y
España que Valença, entonces conocida como Contrasta, adquiere un protagonismo sin precedentes hacia el año 1200.