Este palacio renacentista fue construido por don Diego de Cárdenas en 1520, quien acompañó a Carlos V cuando este hizo de Valladolid la capital del Reino de Castilla.

El motivo del nombre de este palacio es incierto, pero existe la leyenda de que junto con don Diego de Cárdenas vivía su sobrina, doña Ana Enríquez, una mujer de extraordinaria belleza. Por causas desconocidas, doña Ana fue inculpada por hereje en los Autos de Fe de 1559. Pero la carne es débil y el inquisidor que la estaba juzgando consideró que una mujer de tanta belleza no podía morir en la hoguera. Pero don Diego estaba en posesión de documentos que podían comprometer a su sobrina, así que decidió sustituir los escudos nobiliarios que presidían el palacio por un mural del Caballo de Troya, ocultando en el interior de dicho mural los documentos que inculpaban a su sobrina. Una vez ocultados los documentos, vendió el edificio que pasó a convertirse en posada con el nombre de Caballo de Troya.

Información facilitada por www.valladolidantiguo.es