Valença a d'abord porté le nom de Contrasta et a été érigée en municipalité, sous ce nom, en 1217, par charte octroyée par le roi Sanche Ier. Une nouvelle charte, en 1262, a officialisé le nom actuel.
Valença fut le premier marquisat du royaume[2]. Le marquisat fut érigé le en faveur d'Alphonse de Bragance[3].
Le , lors de la Campagne de Portugal la ville est assiégée par le général Heudelet. La ville capitula et les défenseurs se rendent à l'armée française[4],[5],[6],[7].
En 1837, pendant la Révolte des Maréchaux, la ville subit un nouveau siège. Les forces commandées par le baron de Leiria, s'y étaient enfermés.
En 1847, pendant la guerre civile appelée Patuleia la ville subit un siège de la part des miguélistes[8]. Elle fut libérée par une division espagnole aux ordres du général Mendez-Vigo et des brigadiers Lersundi et Fuente Pila[9].
↑Charles Théodore Beauvais de Préau, Victoires, conquêtes, désastres, revers et guerres civiles des Français, de 1792 à 1815, Paris, C.L.F. Panckoucke, 1820