Popularmente conocido como “Palacio de las Cigüeñas”, fue ordenada su edificación en el siglo XV por D. Diego de Cáceres Ovando.
Su fachada se compone de una puerta con largas dovelas en arco de medio punto, y sobre ésta, una ventana en arco conopial flanqueada por dos escudos con las armas de Ovando y Mogollón, todo ello enmarcado por un alfiz quebrado, con dos ventanas geminadas de arcos túmidos y mainel en mármol gris.
Destaca la torre por su gran altura. Es de planta cuadrada, con sillares graníticos en los ángulos y cuerpo superior saliente sujeto por ménsulas y coronado por almenas. Es la única torre que no sufrió el desmochamiento ordenado por la Reina Isabel la Católica.
En su interior tiene un patio flanqueado por cuatro galerías con columnas con arcos rebajados en planta baja y geminados con clave colgante en la parte superior. De este patio sale una escalera, que da acceso a la torre y que se abre en abanico alrededor de una pilastra gótica.
Hoy es sede de la Comandancia Militar de Cáceres.