Laurence Graff named the "fancy intense pink" diamond "The Graff Pink."
"It is the most fabulous diamond I've seen in the history of my career and I'm delighted to have bought it," Graff said in a statement.
It was formerly owned by the late New York jeweler Harry Winston.
Four bidders competed for the pink diamond, which was last sold 60 years ago by Winston.
Tuesday's selling price easily tops the previous record of $24 million paid for a 35-carat diamond.
The Associated Press contributed to this report.