Palazzo Marcello se alza en la orilla derecha del Gran Canal, entre el rio de San Tomà, un canal veneciano, y Palazzo Dolfin. Lleva el nombre de la antigua familia patricia que fue su propietaria, la misma a la que perteneció el dux Nicolò Marcello, que gobernó entre 1473 y 1474. El apodo «dei Leoni» viene de dos guardianes de piedra: dos leones en altorrelieve, fragmentos románicos del siglo XIII empotrados a los lados de la puerta de agua.