El palacio de Fuensalida fue mandado edificar por Pedro López de Ayala y Castañeda, I conde de Fuensalida, a comienzos del siglo XV.