Palazzo Labia è un palazzo barocco del sestiere di Cannaregio a Venezia, costruito tra il XVII ed il XVIII secolo. Nel Salone da ballo Giambattista Tiepolo dipinse uno dei suoi capolavori, il ciclo di affreschi dedicato alle Storie di Antonio e Cleopatra, su commissione dei fratelli Angelo Maria e Paolo Antonio Labia.
I Labia, originari della Catalogna, furono iscritti al Patriziato Veneziano nel 1646, dopo aver contribuito con un'ingente somma alla Guerra di Candia. Possedevano infatti enormi ricchezze che spendevano in lussi, feste ed in questo palazzo, iniziato poco dopo quella data.
In questo salone Giambattista Tiepolo dipinse il magnifico ciclo di affreschi dedicato alle Storie di Antonio e Cleopatra (1746-1747), con la quadratura trompe-l'œil di Gerolamo Mengozzi-Colonna, che si integra perfettamente con gli episodi narrativi, dove personaggi sontuosamente vestiti assumono pose teatralmente eloquenti. Nella volta entro un oculo centrale è Bellerofonte su Pegaso va verso la Gloria e l'Eternità, nelle pareti tra figure allegoriche e mitologiche sono presenti le due scene principale l'Incontro tra Antonio e Cleopatra e Banchetto di Antonio e Cleopatra; nella Sala degli Specchi nel soffitto realizza il Trionfo di Zefiro e Flora.
Molte altre sale del palazzo sono decorate da interessanti dipinti: vi si trovano opere di Giandomenico Tiepolo, Palma il Giovane, Giambattista Canal, Placido Costanzi, Agostino Masucci, Pompeo Batoni, Gregorio Lazzarini, Gaspare Diziani, Antonio Visentini. Notevole anche un ciclo di arazzi fiamminghi con Storie di Scipione.