Conforma una cerca ovalada que fortifica la cima del cerro de la Muela sobre la que Ibn Marwan estableció en el año 875 el asentamiento poblacional antecedente del Badajoz actual. La obra primitiva era de adobe, siendo reconstruída en piedra y ampliada en el siglo XII, datando de esa época la fortificación que hoy conocemos, cuya estructura original apenas parece alterada.
Considerada una de las mejores alcazabas de España y más grandes del mundo, está declarada Monumento Histórico Artístico desde 1931.