Prende il nome dal Palazzo Venezia,
fatto costruire da Paolo II nel 1455, mentre era ancora
solo un cardinale.
La costruzione del monumento a Vittorio Emanuele II comportò
una complessa risistemazione della piazza; fu spostato palazzetto Venezia,
venne eretto il Palazzo delle Assicurazioni Generali di Venezia.