Aslan, ünlü Nemea aslanını öldürmek zorunda kalan Yunan kahramanı Herakles’in on iki görevinden ilki ile bağlantılıdır.
Bu aslan Nemea'daki bir mağarada yaşardı ve orada yaşayanlara terör saçıyordu. Demir, bronz veya taşla delinemeyen içinden geçilmez derisi nedeniyle onu yenmenin bir yolu yoktu. Herakles onu bulduğunda, oklarla vurmaya çalıştı ama ok sadece aslanın derisinden sekti. Aslan saklanmak için mağarasına girdiği zaman Herakles onu aramaya başladı. Onu o mağarada bulmak için iki ay boyunca uğraştı, mücadele etti ve sonunda bulduğunda da derisini almak için aslanın kendi pençelerini kullanarak boğdu. Bu deri, bir zafer hatırası ve Herakles'in gücünün bir hatırlatıcısı olarak giyilen bir pelerin haline getirildi ve bu koruyucu pelerin onu daha da korkutucu hale getirmiş oldu.
Aslan takımyıldızında yazılan ikinci efsane, Pyramus ve Thisbe arasındaki trajik bir aşk ilişkisinin söylencesidir. Bu, aslında Shakespeare'in yazılarına çok benzeyen bir hikaye sahiptir, çünkü her iki sevgili de hikayenin sonunda intihar eder. Thisbe ve Pyramus, gizli bir görüşme ayarladıklarında, Thisbe buluşma noktasına ilk gelen kişi oldu ve beklerken, son cinayetinden kalma ağzı kanlı olan bir dişi aslan gördü. Korkudan ardına bakmadan kaçtı ve peçesini geride bıraktı. Bu peçe daha sonra Pyramus tarafından bulundu ve Pyramus aslanın Thisbe'yi öldürdüğünü düşünerek kendini öldürdü. Thisbe daha sonra geri döndüğünde sevgilisini ölü buldu ve aynı kılıçla kendisini bıçakladı.