O mito que mais caracteriza o signo de Leão é o da morte do Leão de Neméia. Esse leão foi criado pela deusa Hera, inimiga mortal de Hércules, vivia em uma caverna com duas aberturas, saía à noite para aterrorizar as florestas e assim devorava os rebanhos que lá se encontravam. Era um leão quase imortal. Hércules decidiu matar esse leão, mas, esquecendo-se de sua invulnerabilidade, atacou-o primeiramente como um leão mortal, com suas armas.
Mas, vendo que as armas não funcionavam, decidiu enfrentá-lo nu, entrando na caverna apenas com um archote para iluminar seu caminho. Estrangulou o leão com suas próprias mãos, arrancou-lhe a pele. Com ela fez sua vestimenta e, com sua cabeça, fez um capacete.