Il Palazzo del Cinema noto in quanto le sue sale ospitano la Mostra del Cinema di Venezia fu realizzato tra il 1937 e il 1938 su progetto dell'ingegnere Luigi Quagliata.
Inizialmente, l’edificio era caratterizzato da una semplice hall e da una sala cinematografica ma in seguito al successo del festival fu necessario l'ampliamento del palazzo avvenuto nel 1952.
Nonostante ciò gli ambienti risultarono insufficienti ad accogliere un gran numero di spettatori, per cui nel 1995, in occasione della XX Mostra Internazionale di Architettura, fu deciso di realizzare dei lavori di adeguamento del Palazzo del Cinema.
Vennero realizzate delle strutture temporanee quali il Palagalileo e la PalaBNL.