Après le grand succès des Danses slaves op. 46, l’éditeur Simrock se montra enchanté, quand Dvorák lui annonça en octobre 1880 qu’il envisageait de composer un nouveau cycle pour piano à quatre mains, les Légendes. La nouvelle œuvre parut à peine une année plus tard. Peu avant, Dvorák et Simrock s’étaient rendus avec les épreuves dans leurs bagages à Karlsbad, ville dans laquelle séjournait à ce moment-là justement le critique musical viennois Eduard Hanslick pour suivre une cure. Ils jouèrent l’œuvre ensemble et relurent les épreuves. Hanslick se montra enthousiaste et ces dix ravissantes pièces lui furent même dédiées. Plus tard, il écrivit dans un compte rendu des Légendes, qu’elles répandent un «sentiment de bonheur», «extrêmement bienfaisant dans notre époque pessimiste».