La strada è stata intitolata a Giuseppe Garibaldi dopo l'entrata delle truppe italiane a Venezia, avvenuta nel 1866. Prima di ciò la strada si chiamava Strada Nuova dei Giardini in quanto portava ai Giardini, voluti da Napoleone, che si trovano circa a metà altezza della strada, mentre il Nuova deriva dall'interramento del rio che la attraversava.
Per ricavare  lo spazio necessario per la costruzione dei Giardini si distrussero la chiesa e il convento di S. Domenico, la chiesa e il convento di S. Nicolò di Bari, l'ospedale dei Marinai, la chiesa e il convento della Concezione o delle Cappuccine, e la chiesa e il convento di S. Antonio Abate.

Varie opere d'arte pubbliche sono presenti lungo la via