Arbeidet ble utført påfølgende år under ledelse av stadsarkitekt (senere slottsarkitekt) Nicodemus Tessin d.e. og stadsbyggmester Sifvert. Kostnaden var daler silvermynt. Brua var ei pålebru, det vil si at påler ble drevet ned i bunnen og brua ble bygget på disse. Brua ble først kalt Hornsbron, men fikk snart navnet Liljeholmsbron (detta navnet finnes belagt fra 1733).