Firefighters discovered the body as they were putting out a small fire in the 1500 block of West Allegheny Avenue.
The fire was reported before 5:00 a.m. Monday in a stairwell between two apartment buildings.
Police believe the man was killed elsewhere, and that the body was driven to that location, dragged down into the stairwell, soaked with gasoline and set on fire.
They say it appears the man was dead before being bound and burned.
An autopsy will be performed to identify the victim and determine the exact cause of death.