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
The department chain has announced plans of a 45 day consultation, in which the amount of redundancies could be decided.
Stephen Unwin and William McFall were handed whole life sentences for the brutal murder of 28-year-old Quyen Ngoc Nguyen last August.
Part of the eastbound carriageway in Middlesbrough was closed for several hours and will be reduced to one lane in the coming days.