Der Palazzo Marcello liegt am rechten Ufer des Canal Grande zwischen dem rio di San Tomà und dem Palazzo Dolfin. Seinen Namen verdankt er der alten Patrizierfamilie, der er gehörte – derselben Familie wie Doge Nicolò Marcello, der 1473–1474 regierte. Der Beiname „dei Leoni“ geht auf zwei steinerne Wächter zurück: Löwen im Hochrelief, romanische Fragmente aus dem 13. Jahrhundert, die zu beiden Seiten des Wasserportals eingemauert sind.