Die Corneliusbrücke gehörte zu dem von der Bauunternehmung Sager & Woerner angebotenen Brückenbauprogramm. Die Gestaltung der Brücke übernahm Friedrich von Thiersch, die Konstruktion und den Bau die Firma Sager & Woerner. Mit dem Bau wurde im Sommer 1902 begonnen. Ein Dreigelenkbogen aus Muschelkalksteinquadern mit einer lichten Weite von 44 Meter überspannt den Hauptarm der Isar. Der Nebenarm wird von zwei weiteren Dreigelenkbögen aus Beton mit einer lichten Weite von jeweils 38,5 Meter überbrückt, die mit Muschelkalksteinen verkleidet sind. Am 26. August 1902 brach während der Bauarbeiten der östliche der beiden kleineren Bögen kurz vor seiner Fertigstellung zusammen.