Berlin police on Saturday evacuated a Christmas market that was the scene of a fatal attack three years ago to investigate a suspicious object.