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 y fue construida sobre antiguas ruinas de un palacio árabe.
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.