The 910-carat Lesotho Legend was sold for $40 million in a tender in Antwerp, Gem Diamonds Ltd. said Tuesday.