Cerca, muy cerca y dominando la escena principal del interior de la Alcazaba, se levanta el Palacio de los Condes de la Roca, primitivamente de los Duques de Feria (S.XV), y en la actualidad Museo Arqueológico Provincial. Noble edificio de corte mudéjar, que nos muestra la desbordante historia de la ciudad y la provincia a través de sus restos arqueológicos, desde la más remota prehistoria hasta la Edad Media Cristiana (S. XV). Valioso tiempo el que el visitante puede invertir si se adentra en él. La magnífica colección de estelas de guerrero o lápidas de los reyes del Reino Aftasí de Badajoz, entre muchas otras, pueden sorprender al visitante.

Volviendo al adarve y recorriendo éste por la izquierda , se dirigirá,recorriendo torres y disfrutando de las vistas que ofrece este paseo, hacia la más esbelta e importante torre de la Alcazaba: la Torre de Espantaperros.