The definition of a legend is this:

[i]Noun[/i]
1.
a traditional story sometimes popularly regarded as historical but not authenticated.
"the legend of King Arthur"

2.
an extremely famous or notorious person, especially in a particular field.
"the man was a living legend"

[i]Adjective[/i]
3.
very well known.
"his speed and ferocity in attack were legend"

So technically, it is a legend. What I said before about being a legend because of disbelief was wrong, but that would definitely attribute to it.