Police were called to the park on Salters Lane just before seven this morning after the body was spotted by a passer by.
The area has been cordoned off and officers are treating the death as unexplained at the moment.
They say investigations are still at an early stage.
More top news
There were thousands of empty seats at St James' Park today as some Newcastle fans took part in a boycott of the ground.
Tottenham have beaten Newcastle 3-1 at St James' Park.
The A1 southbound near the Angel of the North has now reopened after a fatal collision forced it to close.