It was the palace first property of the Duke of Uceda, to be acquired in 1876 by the Marquis of Salamanca, without ever living in it, and later, around 1890 it was purchased by Doña Ángela Pérez de Barradas y Bernuy, widow Duchess of Medinaceli, plus Duchess of Denia y Tarifa.
For this reason, the palace has been known throughout its history by the names of Úceda, of Denia,[4] of Medinaceli,[1] and of Marqués de Salamanca,[3] the latter through which was known the building.
The palace suffered a fire on November 25, 1917, unleashed at dawn and mainly affected the façade overlooking the Plaza de Colón.
It was rebuilt and remained in place until 1964,[1] when its demolition was decided to work for speculative criteria in a plan to modernize the plaza.
Currently in its place is an office, hotel and entertainment complex called Centro Colón.