Con orígenes de fortificación desde el siglo XIII en la época de D. Sancho I, Valença tuvo una importancia estratégica en la relación entre el Minho y
Galicia. Las fortificaciones medievales aún perceptibles datan de 1262, construidas por orden de D. Afonso III, cubriendo todo el poblado. Posteriormente la fortaleza fue complementada con barbacanas y con una coraza, lo que revela la importancia militar de la transición a la época de la guerra de la pólvora.