Recently planted trees have been snapped and other areas and facilities damaged at Colwick Country Park.
Rangers discovered the damage when they arrived at the park on Sunday morning, 8 November.
In an update the park said a number of recently planted trees had been damaged, along with other areas and facilities.
The park thanked people who had come forward with information and said all relevant details had been passed to Nottinghamshire Police.
Anyone who witnesses anti-social behaviour or vandalism within the park is asked to report it to police on 101, or call 999 in an emergency.
