Mal befand sich das Stätchen unter portugiesischen und mal unter spanischer Herrschaft. Erst seit rund zwei Jahrhunderten gehört es ununterbrochen zu Spanien. An die Vergangenheit Olivenzas erinnern neben der Magdalena-Kirche noch viele weitere Baudenkmäler, darunter Stadt- und Festungstore sowie die Burg mit 37 m hohem Turm, den Besucher erklimmen dürfen. Neben den Attraktionen sollte auch ein Spaziergang durch charmante Gassen mit weißen Häuserfassaden und zu kleinen, gepflegten Plätzen (z.B.) Plaza de Ayuntamiento auf dem Programm sten.
