Este palacio fue en primer lugar propiedad del duque de Uceda, pasando en 1875 a ser del marqués de Salamanca, que, sin llegar a habitar en él lo vendió a Dª Ángela Pérez de Barradas, duquesa-viuda de Medinaceli (por este motivo se le conocía popularmente como palacio de Medinaceli). Poco después la duquesa, se casaría con D. Luis de León, sobrino del famoso general Diego de León. Estaba en el paseo de Recoletos esquina a la calle de Génova, dando el jardín a Marqués de la Ensenada. Fue muy criticado en su día por su arquitectura afrancesada y, por los arquitectos y obreros que intervinieron en su construcción, así como los materiales que se emplearon, todos ellos procedentes de Francia. En la madrugada del domingo 25 de noviembre de 1917, sufrió un aparatoso incendio que destruyó obras artísticas e históricas de un valor incalculable. Se perdió entre otras muchas cosas, la capilla mozárabe. Tras su derribo, a finales de los años 60, se construyó en su lugar el Centro Colón.
Podrás encontrar esta fotografía en nuestro estuche de Imágenes del Madrid Antiguo
