Um marco muito importante na história de Valença foi, sem dúvida, a passagem do Cônsul Romano Décimo Júnio Bruto, em 137 a.C. que, após cruzar o Rio Lima – o famoso rio Lethes ou Rio do Esquecimento – conduziu as suas tropas até ao Rio Minho, tendo acampado, ao que se diz, na freguesia de Gandra. Ao tempo do Imperador Augusto começaram a definir-se pequenas fortalezas de inspiração nos Castri: eram os castelli, de localização estratégica sobre as vias de comunicação. Era este o caso do castellum de Valença, situado em local predominante, não apenas sobre o Rio Minho, mas também sobranceiro às duas vias romanas que ali vinham fazer a travessia: a Vila IV, militar, do XIX Itinerário de Antonino, de interesse estratégico, e a per loca marítima, de cariz comercial, que subia pelo litoral e depois continuava pela margem esquerda do rio Minium.