Au XVIIème siècle, les Labia étaient les marchands les plus riches de Venise. Giovan Francesco Labia, voulant rivaliser avec les plus anciennes familles patriciennes, entreprit la construction de ce palais.

Les travaux confiés à Andrea Cominelli, élève de Longhena, se prolongèrent de 1685 à 1696. Ne pouvant trouver d’espace disponible suffisant, seule une courte façade s’ouvre sur le Grand Canal, l’essentiel du palais étant tourné sur le canal de Cannaregio.

Ces deux façades sont évidemment inspirées de la Ca’ Pesaro et de la Ca’ Rezzonico.

En 1734, d’importants travaux d’aménagement intérieur furent entrepris sous la direction de l’architecte Giorgio Massari, dont « il salone da ballo », qui sera décoré de fresques par Giambattista Tiepolo en 1746, représentant la rencontre et le banquet d’Antoine et de Cléopâtre, ainsi que des scènes de la mythologie.