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 cual también se le conoce como "Palacio de don Rodrigo de Messía o de Fonseca".