Det krævede imidlertid en stor støbejernsbro, som måtte købes i England. I november1870 ankom broen, der var fremstillet som enkeltdele, med skib til Århus. De mange dele blev læsset på 17 jernbanevogne, der blev kørt til Skanderborg. Ifølge de samtidige aviser blev vognene ”ført videre til Silkeborg uden Lokomotiv”. I løbet af vinteren blev brodelene samlet og bragt på plads på fundamenterne.
Vinteren 1869‑1870 var så hård, at anlægsarbejdet på banestrækningen flere gange måtte indstilles. Det betød også at Gudenåen frøs til, hvilket dog havde den fordel, at man fra isen kunne udføre de nødvendige forarbejder og piloteringer til broen.
[[Billede:ældste jernbanebro.jpg|thumb|350px|Den første jernbanebro med sider af lukkede stålplader. Set fra Sejsvej mod syd.]]