El Palacio de Mayoralgo fue construido por la familia Blázquez-Mayoralgo a su llegada de la ciudad de Avila, primeramente, la familia se instalo fuera del interior de los muros por consejo del rey Alfonso IX, posteriormente en el siglo XV fue levantada la prohibición y construyo el Palacio en la plaza de la Catedral. Esta familia consiguió disponer de gran poder económico y social. El gran poder de esta familia de la nobleza les permitió la constitución del primer mayorazgo de la Provincia de Cáceres. De este hecho, se produce después de un trastoque lingüístico el nombre del apellido familiar Mayoralgo

La fachada cuenta con una mezcla de estilos góticos y renacentistas. Su portada tiene en el centro un arco de medio punto, dovelas alargadas y dos ventanas geminadas. Tiene un patio mudéjar con arcos apuntados del siglo XIV. En su fachada podemos observar el escudo de la familia Blázquez-Mayoralgo y se puede leer "Sé Tú señor para nosotros la torre de fortaleza y se renovará como la del águila, nuestra juventud".

En la actualidad ha sufrido una profunda rehabilitación y su propiedad pertenece a la Caja de Extremadura que lo utiliza como edificio para exposiciones temporales.