Broen ble omsider erstattet av et elegant byggverk av fem stenbuer, tegnet av ingeniøren John Rennie. Den nye broen ble bygget 100 fot vest (lenger opp i elven) for den originale beliggenheten til en pris av to millioner pund, og ble fullført av Rennies sønn (også kalt John Rennie) over en syvårs periode fra 1824 til 1831. Den gamle broen forble i bruk mens den nye broen ble bygget, og ble revet etter at den nye broen åpnet i 1831.