The diamond - a 34.65-carat Fancy Intense Pink cushion-cut sparkler - was purchased by an anonymous collector bidding by phone.
It set a new record at Christie's New York yesterday, selling for USD 39,323,750 with premium, or USD 1,135,000 per carat.
"A major event took place in the global auction industry with the record breaking sale of The Princie Diamond at Christie's New York.
The diamond was once owned by the Royal family of Hyderabad, rulers of one of the wealthiest provinces of the Mughal Empire, Christie's said in a statement.
More From This Section
The sale price represents a new record for any jewel sold at Christie's, surpassing the previous house record of USD 24.3 million set in December 2008 with the sale of the Wittelsbach Diamond.
First offered at auction in 1960 as "Property of a Gentleman" - later revealed to be the Nizam of Hyderabad himself, Sir Mir Osman Ali Khan - the diamond was purchased by the London branch of Van Cleef & Arpels for a mere 46,000 pounds.
The Nizam was proclaimed as the richest man in the world by Time magazine in 1937.
The diamond's unique name was bestowed at a party at the firm's Paris store, where it was christened the "Princie" in honour of the 14-year-old Prince of Baroda, who attended the party with his mother Maharani Sita Devi.