En el lugar donde fue levantado, el Cerro de San Cristóbal, se encontraba anteriormente el palacio de los duques de Orinaza, y en este cerro pretendió Ibn Marwan fundar la ciudad de Badajoz en el siglo IX.