A body of a man was recovered under mysterious circumstances near Lanka Railway Station in the morning hours on Tuesday.