Ideen om en bro av sten kom i 1503. I de etterfølgende årtiene var det flere prosjekter som ble vurdert. Myndighetene ba i 1551 om å få forslag til å fornye broen. Berømte arkitekter som Jacopo Sansovino, Palladio og Vignola la alle frem forslag som fordi de baserte seg på flere buer, ikke ble antatt.