También conocido como Palacio de los duques de Medinacelli o del marqués de Salamanca, Se ubicaba en plena plaza de Colón, siendo construido en 1864. Fue muy criticado en el momento de su construcción por el estilo francés con el que fue levantado. La decoración del palacio se cuidó en extremo y contaba con frescos de Cecilio Pla y cuadros de Bayeu, yerno de Goya.
Fue derribado en agosto de 1964, debido a la especulación y el valor del suelo, levantándose en su solar el Centro Colón, un bloque de apartamentos donde también se ubica el Museo de Cera.