Gustav Klimt's landscape "Litzlbergkeller" sold for $82.3 million (74.9 million euros) at Christie's in New York on Tuesday, Austrian media reported.
The top lot of the sale was Wassily Kandinsky's "Betonte Ecken," which fetched $85.8 million (78.1 million euros), a record for a painting by the artist.
The Klimt, painted in 1915-16, came from an anonymous private collection. The buyer was not identified.
Its owners bought the work at auction in 1997 from the estate of Serge Sabarsky, a collector and co-founder of New York's Neue Galerie, for $14.7 million, a record price at the time.
A year later the 110.5-by-110.5-centimeter painting went to Vienna as a long-term loan, and it hung for several years in the city's Leopold Museum.
The painting was commissioned by banker Otto Primavesi. Klimt began it at the site of his summer retreat, which it depicts, and finished it in his Vienna studio.
It was shown at the Klimt Center at Attersee, Austria, in 2019.