In what may provide a jolt to a weakened art market, Sotheby’s has won a Leonard Lauder collection valued at more than $400 million, to sell this fall, the auction house announced on Monday.

The still lifes were part of the Schloss collection, which was seized in 1943. Auction house officials halted the sale when they learned of the artworks' suspected provenance ...