Situado en la plaza de San Mateo, parte más alta de la ciudad monumental cacereña, se alza el palacio de las Cigüeñas.

Se conoce por ese nombre por el gran número de cigüeñas que en ella anidaban. Fue edificada en el siglo XV por Diego de Ovando sobre una parte del antiguo alcázar almohade. La fachada está compuesta por un sencillo arco de medio punto con dovelas sobre el que hay una ventana y dos escudos de los Ovando-Mogollón. A los lados, en el primer piso, encontramos dos ajimeces con arcos de herradura apuntados.

Del interior merece la pena conocer su patio señorial, visitable actualmente.

Pero lo que realmente destaca del conjunto es su alta torre con almenas sustentadas por pequeñas ménsulas. Se trata de la única torre no desmochada del recinto histórico. La casa de los Ovando se libró de la orden real, de Isabel la Católica, dictada contra las torres de todas las casas por la lealtad de las mismas a Juana la Beltraneja en la disputa del trono de Castilla. Tras la coronación de Isabel, se otorgó en 1480 a Diego de Ovando el derecho de levantar dicha torre.

Se reformó en la década de 1940 para acoger la sede del Gobierno Militar, y sigue en posesión del Ministerio de Defensa actualmente.