Některé příběhy se nacházejí na hranici mezi historií a mýtem. Legenda je tradiční vyprávění, které je všeobecně považováno za historické, i když jeho faktický základ může být nejistý nebo přikrášlený. Do této kategorie patří král Artuš, Robin Hood a mnoho místních příběhů o založení města. Obvykle se v nich vyskytují lidské postavy a prostředí, která se zdají být bližší skutečnému světu než bohové a kosmické události čistého mýtu.

Legendy často vysvětlují původ názvu místa, zvyku nebo památky. Mohou také oslavovat kulturní hrdiny nebo varovat před určitým chováním. Protože se předávají ústně a později písemně, verze se množí a detaily se mění. Historici se snaží oddělit možná zrnka faktů z pozdějšího přírůstku; vypravěči a komunity si často cení legendy pro její význam spíše než pro její striktní přesnost.

Označení „legenda“ neznamená, že příběh je nepravdivý; znamená to, že příběh nabyl života nad rámec ověřitelných důkazů. V literatuře a populární kultuře jsou legendy neustále převyprávěny, adaptovány a zpochybňovány. Zaujímají střední cestu, kde se setkává kolektivní paměť, představivost a touha po smysluplném původu.