The incident occurred in Fitzroy Gardens, on the south-eastern border of Melbourne’s CBD, just before 7am on Monday.
Paramedics treated a 52-year-old Ringwood man at the scene but he was unable to be saved.
He is yet to be formally identified.
A 36-year-old man of no fixed address has now been charged with murder.
He has been remanded in custody and will appear in court today.
Local resident Christina said she heard commotion at the park before the injured man was found.
Read Related Also: Electronics giant tops NSW consumer complaints list
“I heard screaming in the early hours of the morning when it was still dark,” she told 9News.
“But it wasn’t for long, it was momentarily.”
Homicide detectives spent the day searching the scene, with multiple bags of evidence collected.
Dive teams also examined a fountain, fishing out objects for evidence.
Police have said they are not looking for anyone else in relation to the incident, but want to speak to anyone in the area who may have witnessed it.