Die Mittelaltersaga der Nibelungen vom unverwundbaren Sigfried, von der wunderschönen Königstochter Kriemhild und von Etzel dem Hunnenkönig (der historische König Attila) spielt auch zum Teil im Dunkelsteinerwaldgebiet, nämlich in den Nibelungenstädten Melk, Mautern und Traismauer.

Im Jahr 453 zog Kriemhild mit einer Gefolgschaft von hundert Hofdamen, fünfhundert Rittern, sowie Knappen vom Königshof der Burgunden in Worms am Rhein über die Donau ins Hunnenland (heutiges Ungarn) zur Hochzeit mit König Etzel.

Das Nibelungendenkmal mit den Wappen der Nibelungenstädte in Pöchlarn, direkt am Donauradweg.

Der ortskundige Markgraf Rüdiger von Bechelaren (Pöchlarn), ein Lehnsmann des Hunnenkönigs Etzel soll dort seinen Sitz gehabt haben, führte die Gesellschaft durch das Donautal. Der Donauabschnitt zwischen Ybbs/Persenbeug und Melk/Emmersdorf trägt heute den Namen Nibelungengau, weil in dieser Region das Nibelungenlied eine Rolle spielte. Die erste Rast in der Wachau findet in Medelike (Melk an der Donau) statt. Im engen Tal der Wachau gab es zu dieser Zeit noch keine Ortschaften. Einzelne Siedler hatten den Wald gerodet um Acker- und Weinbau zu betreiben. Fischer und Jäger durchkämmten das Gebiet. Räuber streiften durch die dichten Urwälder.

Der Brautzug folgt den Römerstraßen an der rechten Donauseite durch den Dunkelsteinerwald bis nach Mutaren (Mautern). Von dort weiter ins nahe gelegene Treisenmure (Traismauer), hier wird einige Tage Rast eingelegt.

Im Schloss Traismauer nächtigte Kriemhild mit ihrem großen Gefolge als sie auf dem Weg zu Hunnenkönig Etzel war.
Ein bildgewaltiges Fresko an der Innenseite des Römertors zeigt Auszüge des Nibelungenlied mit Bezug auf Traismauer.

Ihr gaben das Geleite bis an der Treisen Lauf

des Markgrafen Ritter und warteten ihr auf.

Dort kamen Hunnenrecken geritten über Land.

Es waren hohe Ehren, die die Königin dort fand.

Eine starke Feste hatte Etzel dort.

Sie heißt Treisenmure ein weitberühmter Ort.

Dort lebte einstens Helche ( 1. Gemahlin von König Attila ) als Herrin hoch geehrt,

ein Hort der Herrschertugend, wie er so bald nicht wiederkehrt

Das in mittelhochdeutscher Sprache verfasste Nibelungenlied ist das bedeutendste deutsche Heldenepos des Mittelalters. Die Handschrift eines unbekannten Autors entstand zwischen 1180 und 1210 im Donauraum, als Entstehungsort wird das Gebiet zwischen Passau und Wien angenommen. Nach heutiger Einschätzung könnte ein literarisch hochgebildeter Kleriker am Passauer Hof der Verfasser des Epos sein. Eine Hauptfassung besteht aus 2376 Strophen.

In der Ebene bei Tulne (Tulln an der Donau) findet die feierliche Begegnung Kriemhilds mit Etzel statt, der mit zahlreichen Edelleuten und Rittern angereist war.

Das imposante Nibelungendenkmal in Tulln, auch Nibelungenbrunnen genannt, wurde im Jahr 2005 vom Bildhauer Michail Nogin geschaffen und ist ein ganz besonderes Kunstwerk direkt am Donauradweg.

Kriemhild trifft von Traismauer kommend, hier in Tulln den König Etzel und sein Gefolge. Kriemhild steigt vom Pferd, zwei Fürsten tragen ihre Schleppe und Markgraf Rüdiger, ihr Begleiter, stellt ihr den König und dessen zahlreiche Gefolgsleute, Hunnen und Germanen, vor.

Hunnenkönig Etzel (König Attila) Königstochter Kriemhild von Burgund

Von Tulln zieht die Gesellschaft nach Wien weiter, wo in aller Pracht Hochzeit gefeiert wird.