The oval-shaped 59.6 carat stone was bought after just five minutes' bidding at Sotheby's, reports said.
It is the largest polished diamond in its class to go under the hammer.
It sold for $83m in Geneva in 2013 but the buyer later defaulted. The record until now was held by the Oppenheimer Blue, which sold for $50m last May.
Bidding for the gem, which was found by De Beers at a mine in Africa in 1999 and cut over a period of two years, began at $56m.
Sotheby's said the buyer was Hong Kong jewellery retailer Chow Tai Fook Jewellery.
Alexander Breckner, head of diamonds at jewellers "77 Diamonds", told the BBC that the stone was exceptional.
"It's the largest pink diamond ever found in the history of humankind. It's an incredible colour to it.
"And the sheer size of the stone already makes it so rare and so beautiful."