Apres le grand succes des Danses slaves op. 46, l'editeur Simrock se montra enchante, quand Dvo°ßk lui annonša en octobre 1880 qu'il envisageait de composer un nouveau cycle pour piano a quatre mains, les Legendes. La nouvelle oeuvre parut a peine une annee plus tard. Peu avant, Dvo°ßk et Simrock s'etaient rendus avec les epreuves dans leurs bagages a Karlsbad, ville dans laquelle sejournait a ce moment-la justement le critique musical viennois Eduard Hanslick pour suivre une cure. Ils jouerent l'oeuvre ensemble et relurent les epreuves. Hanslick se montra enthousiaste et ces dix ravissantes pieces lui furent meme dediees. Plus tard, il ecrivit dans un compte rendu des Legendes, qu'elles repandent un ''sentiment de bonheur'', ''extremement bienfaisant dans notre epoque pessimiste''.