Im Auftrag des Emirs Abd ar-Rahman II. von Córdoba 835 erbaut, bewacht die Alcazaba den nördlichen Kopf der römischen Brücke. Innerhalb der mächtigen Mauern verbirgt sich ein römisches Wassersammelbecken (Aljibe), zu dem eine Doppeltreppe mit westgotischen Spolien hinabführt. Von den Wehrgängen eröffnen sich Blicke über den Guadiana und die Brücke. Die Festung verbindet römische, westgotische und islamische Bauelemente an einem einzigen Ort.