Windows in the shelter were smashed, debris was scattered in the paddling pool, bins were upturned and rubbish was strewn around.
Police have spoken to seven youths found in a shelter on Victoria Avenue.
Four were released without charge and the other three, all aged 19, were reported for consideration of offences of malicious damage relating to the park and the shelter.
