Trebroen ble revet i 1733 og ble erstattet av en steinbro med tre brovelv som stod klar 1735. Tegningene ble utført av byingeniør Bengt Wilhelm Carlberg. Broen ble utsmykket med nye løver, laget i gotlandsstein. 1785–88 ble disse satt opp på pidestaller. Denne broen kom også til å bli kalt på folkemunne, på grunn av at det forekom salg av hester og husdyr på den.