La région a pendant longtemps était convoitée par les Portugais et les Léonais. Conquise en 1086 par le royaume de Léon perdue au profit des Maures, reconquise en 1169 par Gerald sans Peur à la tête des Portugais, sa reconquête par le royaume de Léon date de 1230. En 1256, l'ordre du Temple y fonde une commanderie, protégée par un fort. En 1297, le traité d'Alcanizes, modifie la frontière entre Portugal et Léon par un échange de plusieurs localités. Olivence passe alors sous la bannière portugaise jusqu'en 1801.