Singa Nemea adalah singa besar yang tinggal di daerah Nemea, Argolis. Kulitnya sangat kuat dan tidak dapat ditembus oleh senjata apapun
Tugas pertama Herakles adalah membunuh singa ini. Herakles mendatangi gua persembunyian singa Nemea dan bertarung dengan sang singa. Herakles berhasil membunuhnya dengan cara mencekiknya sampai mati. Setelah membunuhnya, Herakles mengunakan kulit singa itu sebagai jubah pelindung dalam petualangan-petualangannya berikutnya. Sementara sang singa sendiri oleh Hera ditempatkan di angkasa sebagai rasi bintang Leo.