About two dozen other works from the collection will be offered in a series of sales later in May, June and October.
Samuel Goldwyn Jr. died in January; his father died in 1974.
The other collection on Tuesday belonged to Jerome Stone, a Chicago businessman and founder of the Alzheimer's Association, who died in January. It included Fernand Leger's "The Blue Wheel, Definitive State," with a pre-sale estimate of up to $12 million. It fetched $10.5 million. Other artists in the collection included Joan Miro, Marc Chagall and Alberto Giacometti.