El palacio se edificó a principios del siglo XV para el noble Gonzalo Rodríguez de Argüelles, contador mayor de Juan II de Castilla.