New York has suffered a slump in property sales in recent months as rising interest rates pushed up mortgage prices to their highest level in two decades, with the slowdown also hitting wealthy buyers.
Mr Blackmon said the apartment had been viewed by around a dozen buyers in recent months, five of whom are billionaires.
The penthouse, which spans the 58th to 60th floors of the One Madison building, has five bedrooms and six bathrooms.
It boasts a spiral staircase and private lift, as well as a staff room and a 586 sq ft terrace.
The apartment, which was built to Mr Murdoch’s specifications, has 360-degree views of landmarks including the Empire State Building and the One World Trade Centre.
The building charges monthly fees of more than $16,000 to cover amenities including a full-time doorman and concierge, as well as a gym complex with an indoor pool and steam room.
Mr Murdoch reportedly paid just under $58m for the penthouse a decade ago, alongside a smaller 3,000 sq ft apartment in the same building.
The sale comes after Mr Murdoch, who stepped down as chairman of News Corp and Fox last year after almost seven decades, married for the fifth time earlier this month.