Ubicado en la calle Santa María, data del siglo XVIII y debe su nombre a que perteneció a los Condes de Mayoralgo. Por sus dimensiones, siempre ha sido conocido con la denominación de 'palacio'.
Su construcción sigue la línea de las construcciones típicas de Malpartida de Cáceres: fachada encalada, vanos enmarcados en granito, alpoyatas,...
Parte de este palacio actualmente alberga el Centro de Información y Documentación de Vías Pecuarias.