El Palacio de las Cigüeñas ubicado en la plaza de san Mateo, se construyó a finales del siglo XV por Diego de Ovando y recibe este nombre por las cigüeñas que anidaban.Lo más llamativo de su exterior es su torre con almenas sustentadas por pequeñas ménsulas y su construcción recibió el permiso de la reina Isabel la Católica en 1480 como premio a los Ovando por su lealtad a la corona de Castilla.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.Tras la guerra civil el edificio fue reformado para ser sede del Gobierno Militar