As the bidding began, a black-and-white photo of a reclining Monroe in black stockings sold for 50,000 zlotys ($16,000), and another of her in a ballerina's dress sold for almost $20,000. A picture of her in bed sold for $8,500.
The auction also offered Greene's pictures of other stars, like Audrey Hepburn, Grace Kelly, Marlene Dietrich and Liza Minnelli.
A picture of Nelly Nyad in white veil was among the bestsellers, at some $14,000, the auction house said.
Other greats in the vast portrait collection, which had been estimated at $680,000, included Cary Grant, Frank Sinatra, Paul Newman, Alfred Hitchcock and Marlon Brando.
The photos come from a collection of some 4,000 Greene pictures that Poland obtained from Chicago businessman Dino Matingas in the mid-1990s as the result of a complex communist-era embezzlement scandal linked to the buy-out of Poland's state debt. Proceeds from the auction will go to the Polish government.
Some of the images have never been published before, according to Marta Maciazek, the Polish official in charge of cleaning up the mess from the corruption affair.