A knifeman was seen slashing at trees in the town's Mill Green on Friday morning.
A similar incident was reported at the park in January where the tree was so badly damaged it had to be cut down, police said.
The man was described as 30 to 35 years old, of Chinese appearance and was wearing a baseball-style cap.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org