From legend + -ary; from Medieval Latin legendārius. Earlier it was a noun meaning "a collection of legends" (1510s) (Medieval Latin legendārium, Old French legendier), from Latin legenda. In English, both the noun and the adjective first appeared in the 16th century.