Den forrige broen på dette stedet hadde navnet Regent's Bridge og var avgiftsbelagt. Den var tegnet av James Walker og åpnet i 1816. Forhistorien var innviklet, med minst tre plantegninger forkastet, to av John Rennie – først en stenbro med syv brospenn, deretter en støpejernsbro med 11 spenn – og én av Samuel Bentham. Da broen endelig ble fullført, med ni brospenn, var det den første jernbroen over Themsen i London.