Yee Wong was allegedly pushed to the ground by a stranger just after 7 a.m. PT near New Brighton Park on McGill Street near Windermere Street.
Wong was conscious and suffering from a head injury when paramedics arrived on the scene, but his condition quickly deteriorated and he was pronounced dead in hospital.
Police arrested a 45-year-old man, who remains in custody. The two men didn't know each other, and investigators are now trying to clarify what led to the dispute.
Police say one of the witnesses was possibly an off-duty firefighter.
”It is important that detectives speak to these witnesses to get an accurate account of what happened to the victim," said VPD spokesman, Sgt. Randy Fincham.