El castillo se emplaza en la zona más alta de la ciudad. Se encuentra rodeado de viviendas adosadas a sus muros. Está construído en mampostería y sillares. Corresponde a los siglos XIV a XVI.
Su frente principal es el palacio con puerta, ventanas decoradas, aspilleras y troneras. Los cuatro ángulos mantienen sus correspondientes torres de sillería, excepto la Mocha, que es hueca y de mampostería.
Fue lugar de poblamiento antiguo, y uno de los enclaves islámicos del camino de Mérida a Córdoba. Las tierras de Zalamea fueron ocupadas por los cristianos durante el reinado de Fernando III, el Santo. Más tarde pasaron a manos de la orden de Alcántara, que levantó un castillo y creó una encomienda en el siglo XIV. La fortaleza se modificó en el siglo XV.
Información cecida por el Patronato provincial de turismo de la Diputación de Badajoz