Bei dem Märchen von der schönen Magelone handelt es sich um eine südfranzösische Umformung des ursprünglich orientalischen Erzählstoffes, welche dann im 16. Jahrhundert von Veit Warbeck, einem Freund Martin Luthers, übersetzt wurde. Diese Fassung der Geschichte, in der die schöne Magelone und der Graf Peter von Provence nach einer Odyssee der Abenteuer und Gefahren endlich zueinander finden, erneuerte der Dichter Ludwig Tieck im 18. Jahrhundert aus dem Geist der Romantik. Tieck teilte die Geschichte in achtzehn Kapitel und fügte jeweils ein Gedicht als lyrische Einlage hinzu.

Nahezu 60 Jahre später vertonte Johannes Brahms – auf Anregung seines Sängerfreundes Julius Stockhausen – zunächst sechs der Gedichte Tiecks und ergänzte sie einige Jahre später um neun weitere zu seinem einzigen großen Liederzyklus, den 15 Romanzen aus Tiecks „Magelone“, (op. 33). Brahms` Zyklus entfaltet die gesamte Bandbreite von volksliedhaft zarter Liedkunst und sehnsüchtigen Romanzen über energische, virtuose Sätze bis hin zu kantatenhaften Ausweitungen, die durch einen orchestral anmutenden Klaviersatz getragen werden.