Desde el siglo XIII hasta el siglo XIX Olivenza estuvo en manos portuguesas, es por ello que Portugal tiene una gran influencia en la historia, arte y monumentos de esta localidad. Sus habitantes pueden optar a la doble nacionalidad