La fotografía de hoy es de Raúl GR. Imagen del interior del Palacio de la Salina en Salamanca.

El palacio fue hecho construir por Rodrigo de Messía Carrillo (o Mejía), casado con doña Mayor de Fonseca y Toledo, señores de La Guardia por lo que también se le conoce como Palacio de don Rodrigo de Messía o de Fonseca. El primogénito del matrimonio, Gonzalo Messía Carrillo, heredó el 17 de agosto de 1549 la mayoría de los bienes familiares, pero la madre quiso legar a su segundo hijo, Juan Alonso de Fonseca, algunos bienes aportados por ella al matrimonio y, entre ellos, el palacio (y es muy posible que el hijo adoptase el apellido de la familia de su madre por esta razón). Por esta causa en la fachada aparece el escudo de los Fonseca y el palacio es conocido como Palacio de Fonseca.