legendary (adj.)
mid-16c., from Medieval Latin legendarius, from legenda (see legend). Earlier it was a noun meaning "a collection of legends" (1510s).