A sinfonia traça o curso do rio, da origem ao final «alla turca», porque ele termina perto em Istambul. A linguagem mistura sinfonismo romântico e improviso jazzístico. A obra estreou em setembro de 1993 em Linz (Áustria). A Jazz Sinfônica não conseguiu dar conta da partitura. Trombou nas síncopes e se perdeu nos improvisos. Uma pena porque «Histórias do Danúbio» é uma das obras mais rematadas da world music. «A orquestra tocou bem melhor em São Paulo», comentou Zawinul. «Errou muito aqui, embora tenha se esforçado. Tocou com coração.»