Broen var i de første mange århundreder konstrueret af træ, men grundet stigende trafik, og [[vejforordningen fra 1793]], der krævede udhugne sten som materiale på hovedlandevejene, blev der besluttet, at den gamle træbro, måtte erstattes med en ny og bedre bro. [[Generalvejkommisionen]] blev forespurgt flere gange og d. 25. april 1806 forelå den kongelige [[resolution]]. Budget var skønnet til ca. 14.000 [[rdl]]. Det blev major V. Heyde, den næstkommanderende ved vejvæsenet, som havde hovedansvaret for brobygningsarbejdet i Kolding, og løjtnant H. J. Hoskier, som fik den daglige ledelse. Der blev oprettet 2 dæmninger der ledte Kolding Å udenom broen og arbejdet. 100 mand arbejdede dagligt på broen og det tog ca. 1 år at færdiggøre den. Den nye bro blev lavet af [[granit]]kvadre og var færdig i november 1807. Det blev fejret med et bal og fest under broen. Budgettet blev dog overskredet og broen kom til at koste 26.300 rdl.<ref name=kb/>
Bygninger,_konstruktioner_og_anlæg