To małe miasteczko leży na wschodnim brzegu rzeki Gwadiana, po hiszpańskiej stronie granicy, która przebiega przez Grande Lago. Co ciekawe, Portugalia nigdy nie uznała hiszpańskiej władzy nad Olivenzą. Architektura miasta łączy tradycje obu państw. Dzielnica historyczna otoczona jest murem z czternastoma wieżami. W obrębie murów znajduje się forteca, której budowa rozpoczęła się w 1334 roku. W twierdzy znajduje się obecnie Muzeum Etnograficzne.