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
Paul Brand meets more parliamentary candidates in our last political programme before the General Election. Watch it here:
A look ahead at the forecast for the Tyne Tees region.
A report from the Royal Society for Public Health ranks Middlesbrough 2nd in its list of the towns with the least healthy high streets.