The work was sold at Paris' Artcurial auction house.
The painting's name is derived from the word "tree" in Tahitian, a Polynesian language.
Gauguin is a controversial figure because he is believed to have had relationships with young Tahitian girls, who were often the subjects of his artworks.
"This oil on canvas is a legacy piece that encapsulates the artist's Tahitian themes and obsessions from a period when he was plagued by multiple torments," Artcurial is quoted as saying by multiple sources.
Gauguin is best known for his use of color and Synthetist style, which is associated with symbolic interpretation.
Gauguin's work became popular through art dealer Ambroise Vollard's efforts. Vollard organised exhibitions of Gauguin's work throughout his lifetime and after the artist's death in 1903.