The discovery was made near 37th Street and Western Avenue around 7 a.m.
The victim was identified as a 74-year-old African American man.
Police initially thought the man died of natural causes, but Coroner's Investigator Dana Bee said there were marks on the body that indicate he was killed.
The investigation is ongoing.
CNS contributed to this report.