Antonio da Ponte entwarf sie, gebaut wurde sie zwischen 1588 und 1591. Zwei Rampen steigen zu einem mittleren Portikus an, und an beiden Seiten der Rampen ziehen sich überdachte Ladenarkaden entlang. Der Entwurf galt damals als so gewagt, dass der Architekt Vincenzo Scamozzi ihr Scheitern vorhersagte, doch sie steht bis heute.

Vor der Steinbrücke überquerte man den Kanal zunächst auf einer Pontonbrücke, nach einer Münzstätte nahe ihrem Ostende Ponte della Moneta genannt, und ab 1255 auf einer Holzbrücke. Die Holzbrücke hatte ein bewegliches Mittelstück, das für hohe Schiffe angehoben werden konnte, und Anfang des 15. Jahrhunderts wurden an beiden Seiten Läden aufgereiht, deren Mieten zum Unterhalt beitrugen. Beim Aufstand des Bajamonte Tiepolo 1310 brannte sie teilweise ab, 1444 brach sie unter einer Menschenmenge zusammen, und 1524 stürzte sie erneut ein; die heutige Steinbrücke bewahrt viel von ihrer Form.

Ein Neubau in Stein wurde erstmals 1503 vorgeschlagen, und 1551 bat die Stadt um Entwürfe. Jacopo Sansovino, Palladio und Vignola legten klassische Entwürfe mit mehreren Bögen vor, die für den Ort als ungeeignet galten, und auch Michelangelo war im Gespräch, bevor der Auftrag an da Ponte ging. Die Bedeutung des Marktes gab der Brücke ihren Namen, und Robert Browning nannte sie Shylocks Brücke, nach der Stelle im Kaufmann von Venedig, an der Shylock daran erinnert, „auf dem Rialto“ geschmäht worden zu sein.