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
New law will protect the dignity of both men and women, the Government says.
Transport Secretary Chris Grayling has survived a vote of no confidence, amid claims his credibility will "never recover" .
Mark Smith has confessed to killing 38-year-old Jillian Grant, whose body was discovered in North Shields on December 25 last year.