legendary (adj.)

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