[5] Fue construido en 1864[4] en un estilo francés,[3] aspecto duramente criticado en la época.[7] La piedra utilizada para la construcción del edificio fue transportada en tren desde la ciudad francesa de Angulema.[8] Uno de sus elementos más característicos era la mansarda del tejado.[3] Fue derribado en agosto de 1964, debido a la especulación y el valor del suelo.En el solar que dejó se levantó el actual Centro Colón, un bloque de apartamentos.
Centro Colón, edificio moderno que sustituyó al palacio una vez derribado.