Olivenza liegt in der spanischen Extremadura, etwa 27 Kilometer südwestlich von Badajoz, nahe dem Fluss Guadiana, der hier die Grenze zu Portugal bildet. Die Stadt befindet sich auf etwa 280 Metern Höhe und ist von einer milden, warmen Klimazone geprägt, in der der Regen vor allem im Winter fällt. Trotz ihrer Grenzlage zu Portugal und der Nähe zur portugiesischen Stadt Évora bleibt Olivenza wirtschaftlich eher zurückhaltend entwickelt.
Die Geschichte der Stadt reicht bis in prähistorische Zeiten zurück, wie Felsmalereien und Dolmenreste belegen. Später hinterließen Römer und Westgoten ihre Spuren, während die Mauren als Gründer der ersten größeren Siedlung gelten. Im 13. Jahrhundert eroberten Truppen unter König Alfons IX. von León mit Hilfe des Templerordens die Region zurück und begannen mit dem Bau der Burg. Nach wechselnder Herrschaft zwischen Kastilien und Portugal fiel Olivenza 1297 vertraglich an Portugal, das die Stadt zur befestigten Siedlung erhob. Erst 1801 wurde das Gebiet im Rahmen des Orangen-Kriegs von Spanien besetzt und später im Frieden von Badajoz offiziell an Spanien abgetreten.
Olivenza besticht durch seine mittelalterliche Architektur, darunter erhaltene Teile der Stadtmauer mit dem markanten Bergfried und zwei Stadttoren. Die weiß getünchten Häuser und Kirchen verleihen dem Stadtbild ein portugiesisch geprägtes Flair, das sich auch in den schwarz-weißen Pflasterornamenten der Plätze widerspiegelt. Besonders sehenswert sind die Iglesia de Santa María del Castillo mit ihrem imposanten Wurzel-Jesse-Altar und die Iglesia de Santa María Magdalena im Manuelinischen Stil. Ein weiteres Highlight ist das Rathaus mit seinem Portal im gleichen Stil. In der Umgebung verbindet die Puente de Ayuda den Guadiana und verbindet Olivenza mit der portugiesischen Landschaft.
