Nafea Faa Ipoipo (When Will You Marry?) was painted in 1892 and had been owned by a Swiss collector.
Unconfirmed reports suggest the painting was sold to a museum in Qatar.
Qatar paid the previous highest price for a painting, a work by Paul Cezanne which sold for $259 million.
Before its sale, the Gauguin artwork had been owned by Rudolf Staechelin, a collector from Basel.
For decades it had been on loan to the Kunstmuseum Basel but Rudolf Staechelin decided to sell the painting after a disagreement with the museum, the New York Times reported.
Rudolf Staechelin told the New York Times he would not divulge the identity of the buyer.
It was not immediately clear where the sale had taken place.
However the paper, which first reported the sale, quoted sources saying the painting had been sold to Qatari buyers.
Officials in Qatar have not yet confirmed the purchase.
The sheikhdom’s royal family has in recent years spent vast amounts of money on Western art.
Sheikh Saud bin Mohammed Al-Thani, a former minister of culture who died last year, lavished more than $1 billion of the country’s money on artworks.
KNO93NUI3H4At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…
Elon Musk has said he will give away $1 million a day to a registered…
India and Canada have decided to expel their top envoys along with other diplomats as…