Among your first stops should be Office of Information and Tourism. Here, you'll be able to orient yourself and get some great tips before you start exploring.
When you've finished at this Olivenza tourist information center, why not check out Olivenza Castle, Santa Maria Magdalena, and Gonzalez Santana Ethnographic Museum? They're near Office of Information and Tourism and also a favorite with many travelers.