Von der maurischen Festung aus dem 12. Jh. genießt du schöne Ausblicke auf die Stadt und den Río Guadiana. Besonders gut erhalten ist der achteckige Wachturm Espantaperros. Bis ins 16. Jh. lebte fast die gesamte Bevölkerung innerhalb der heute frei zugänglichen Alcazaba.