El Palacio del Conde de Fuentenueva de Arenzana fue construido en 1879, por Francisco de Cubas y González, el Marqués de Cubas, arquitecto de la Academia de Bellas Artes de San Fernando.