Nach dem großen Erfolg der Slawische Tänze op. 46 war der Verleger Simrock höchst erfreut, als Dvorák ihm im Oktober 1880 einen neuen Zyklus für Klavier zu vier Händen in Aussicht stellte, die Legenden. Es sollte nur ein knappes Jahr vergehen, bis das neue Werk im Druck erschien.

Kurz zuvor reisten Dvorák und Simrock mit den Korrekturfahnen im Gepäck nach Karlsbad, wo sich gerade der Wiener Musikkritiker Eduard Hanslick zur Kur aufhielt. Man spielte dort das Werk gemeinsam durch und las Korr...