The body of a woman was on Saturday recovered from the staircase of a building in the Garfa area of Kolkata, police said.