Zamek Alcazaba to starożytna mauretańska twierdza, której historia sięga IX wieku. Obiekt uznany został za pomnik narodowy i stanowi symbol miasta Badajoz. Wizytówką zamku jest zjawiskowa wieża Espantaperros. Ponad 30 metrowa baszta zwieńczona jest niezwykłą kapliczką z XVI wieku w stylu mudejar. Ogromny park zamkowy zachęca do długich spacerów i odpoczynku na świeżym powietrzu.
Zachwycająca twierdza jest siedzibą Prowincjonalnego Muzeum Archeologicznego. Jego kolekcja wypełniona jest unikatowymi artefaktami od czasów prehistorycznych po średniowiecze. Dumą muzeum jest okazały zbiór fantastycznych przedromańskich pomników nagrobnych z wizerunkami wojowników.
Pierwsza cytadela została założona przez Abd-al Rahmana Ibn Marwana, a w jej murach zamieszkiwała cała ludność Bajadoz. Obecny kształt twierdzy został nadany w XII wieku przez Almohadów. Ostatnia mauretańska przebudowa zamku miała miejsce w XIII wieku, na krótko przed zdobyciem miasta przez władcę królestwa chrześcijańskiego - Alfonsa IX.