The animal's skin was impervious to iron, bronze, and stone. Heracles' arrows harmlessly bounced off the lion; his sword bent in two; his wooden club smashed to pieces. So Heracles wrestled with the beast, finally choking it to death. He then wrapped the lion's pelt about him; it would protect him from the next labour: killing the poisonous Hydra.
As the story goes, the lion found its way to the heavens to commemorate the great battle with Heracles. Yet this isn't all there is to the story. For even in antiquity, long before the Greeks began telling stories, the lion was an ancient symbol of power."
Source: the Constellations