C’est un monument Historique Artistique depuis 1931. Il a été construit entre les  siècles IX et XII. Il s'agit d'une clôture ovale qui fortifie le dessus de la colline de la Muela pour la défense d'un règlement démographique arabe.

En elle sont intervenu tant almorávides comme almohades.

Les parois sont couronnées par des remparts. Plusieurs tours sont des tours de flanque, celles plus célèbres sont la tour Alpéndiz ou la Tour de guet, celle de la Horca, de Sept Fenêtres et celle des Pucelles. Aussi albarrana est la tour de l'Espantaperros, situé dans la partie orientale de la Forteresse, un des monuments les plus représentatif de Badajoz. C'est une tour de huit côtés et 30 mètres de hauteur, elle est parfaitement conservés, rappelle par son style à la tour de l'Or de Séville, cette dernière a été postérieure et a utilisé comme modèle celle de Badajoz. Albarrana signifie que la tour était située devant la paroi et reliée à elle à travers un arc et un couloir étroit. A la fin de la tour on a rajouté dans sa partie supérieure une autre retouche relevée durant l’époque chrétienne, de style mudéjar qui subsiste encore, et dans lequel s’est montrer une meriveilleuse cloche jusqu'au siècle passé. La tour n'est pas ouverte au public.

Certaines des particularités de cette Forteresse sont que la construction est très bien adaptée aux accidents du terrain, et elle obtient ainsi un plus grand pouvoir de défense. Elle est aussi particulière par ses portes en courbure mises en toile transversale ou dans les cotés de la tour. On conserve deux : celle du Capital, au Sud ouest et celle de l'Alpéndiz, au SudEst. D'autres ont été : Yelves o de carros, celle de la Rivière et la Traición. Et dans l'intérieur on trouve la Tour de Sainte María.

Dans la paroi, Badajoz a été pendant des années une population arabe fleurissante. Étant donné sa situation frontalière avec le Portugal elle a eu une importance spéciale tant à des époques de guerre, étant lieu stratégique, comme à des époques de paix, pour avoir une situation commercialement privilégiée.

La Forteresse a eu une grande Bibliothèque, en elle on a écrit la plus grande encyclopédie de tout ce qui est arabes en Espagne. à cette époque du royaume de Taifa, il a souligné la culture des lettres, les sciences et les arts.