Historia y leyenda
En enero de 1998 se publicó un estudio del arqueólogo leonés Fernando Miguel que aseguraba que el palacio que conocemos como de Don Gutierre no era tal, sino que pertenecía al nobiliario linaje de los Villafañe y Tapia. El auténtico palacio se encontraría a escasos metros, precisamente en el lugar que ocupa en la actualidad el preciosista edificio construido por Manuel de Cárdenas. Sería don Diego Villafañe y Tapia quien ordenó levantarlo en el último tercio del siglo XVII, aprovechando los restos de un palacio anterior que fue propiedad de los Cabeza de Vaca. Con posterioridad sufriría distintas restauraciones y ampliaciones, hasta llegar a nuestros días. También existe una leyenda en torno a este palacio, y los amores de Alfonso IX con Doña Leonor de Guzmán, la calle Matasiete y el moro Mulhacín. De estos amores, nació la casa de Trastámara, reinante luego en España.