La proximité du pont d'Austerlitz obligea l'ingénieur Biette à ne prévoir qu'une seule travée pour éviter de perturber le trafic fluvial, ce qui à l'époque constituait un défi. Jean-Camille Formigé réalisa la décoration du viaduc dans un style Art Nouveau, faite de motifs marins, coquillages, algues, dauphins...

Par sa structure métallique et son style bien particulier, le Viaduc d'Auzterlitz n'est pas sans évoquer la Tour Eiffel dont il est le contemporain.