The victim, believed to be in his early 20s, landed in front of a passer-by, who alerted the emergency services.
The incident happened at around 1.30pm in front of shocked onlookers.
Paramedics initially declared the man’s condition to be “critical” as specialist firefighters rushed to the scene.
However, shortly after 2pm, a police spokesman said: “A man has died as a result of a fall. We are not treating his death as suspicious.”
Firefighters also returned to the park later in the day to rescue a 23-year-old who had injured an ankle.
The man was secured in a basket and lowered 100ft to the ground below, directly opposite the Palace of Holyroodhouse.
He was then taken to Edinburgh Royal Infirmary for treatment.