Warum die Brücke Millionenbrücke heißt, dazu gibt es verschiedene Versionen. Eine ist, dass der Bau damals angeblich eine Million Reichsmark gekostest haben soll. Eine andere berichtet, dass eine Millionen Steine verbaut worden sein sollen.
Unter der Millionebrücke führen neben dem Europäischen Fernwanderweg E 11 auch die Naturpark-Rundwanderwege 40 und 42 durch. In direkter Nachbarschaft befindet sich übrigens eine Naturwaldzelle der Forstverwaltung - hier entsteht der Urwald von morgen!