Одной из наиболее известных легенд является предание о нашествии Батыя в 1237 году. Говорят, что жители Ельца мужественно сражались, но город был разрушен. Другая легенда связана с Дмитрием Донским, который, по преданию, получил благословение от елецкого князя перед Куликовской битвой. Также существует легенда о чудесном явлении иконы Божией Матери «Взыскание погибших» в Ельце, которая спасла город от мора.