L'Alcazaba de Badajoz est une fortification musulmane (9e-13e siècles), un château chrétien de la fin du Moyen Âge (13e-16e siècles) et une partie de la citadelle et de la fortification moderne (17e-19e siècles).

La citadelle-château de Badajoz est la plus grande citadelle-château d'Europe et l'une des plus grandes de son genre et de son époque au monde par son périmètre (8 hectares et quelque 1 300 mètres de muraille conservée), Cependant, elle s'est considérablement agrandie avec ce que l'on appelle la "vieille clôture" (dont il reste d'importants vestiges), qui comprend à peu près toute l'enceinte bastionnée construite ultérieurement, mesurant 6 000 mètres et couvrant plus de 50 hectares, ce qui en fait la plus grande de toutes celles construites par les Arabes dans le passé.

La ville de Batalyaws, l'actuelle Badajoz, a été fondée par Abd-al Rahman Ibn Marwan en 875, sous le règne de l'émir de Cordoue Muhammad Ier, sur une colonie wisigothique antérieure.

Après avoir mené plusieurs rébellions, Ibn Marwan n'a pas pu retourner à son lieu de résidence (Mérida), mais il a été autorisé à fonder une nouvelle ville ; il a demandé à l'émir de construire la ville sur l'actuel Cerro de San Cristóbal, mais il n'a pas été autorisé à construire ailleurs que sur le "Cerro de las Muelas", sur la rive gauche du fleuve Guadiana.

Le site choisi pour construire l'Alcazaba (initialement en mortier), et pour fonder la ville, fut finalement le Cerro de la Muela. Depuis sa fondation, et en raison de son emplacement stratégique à la frontière avec le Portugal, la ville a eu un caractère marqué de place forte.

L'enceinte fortifiée date principalement de la période almohade, bien qu'il existe des vestiges de périodes antérieures et des témoins de restaurations ultérieures. La première restauration a été effectuée avec de la terre battue par 'Abd Allah ibn Muhammad ibn 'Abd al-Rahmann, petit-fils d'Ibn Marwan, en 913.

Les murs de l'Alcazaba ont survécu jusqu'à nos jours sous la forme pratiquement identique à celle qu'ils avaient à l'origine, à l'époque almohade. La zone proche d'El Metido (qui fait face au côté de l'Arroyo Rivillas) a fait l'objet d'une reconstruction au XIXe siècle en raison du lourd siège subi pendant la guerre.