fairy tale (n.) Look up fairy tale at Dictionary.com
"oral narrative centered on magical tests, quests, and transformations," 1749, translating French Conte de feés of Madame d'Aulnois (1698, translated into English 1699). As an adjective (also fairytale), attested by 1963.