Палаццо Джустиниан (или Джустиниани – Palazzo Giustinian/Giustiniani) было возведено в начале XV века неизвестным архитектором, но, скорее всего, при участии архитектора Бартоломео Бона (того самого, что работал над Ка' д'Оро и другими венецианскими палаццо). Первоначально дворец Джустиниан состоял из двух отдельных частей (по одной для каждой ветви семьи), которые впоследствии были объединены с помощью центральной секции фасада.
Одна часть дворца, известная как Ка' Джустиниан деи Вескови (Ca' Giustinian dei Vescovi), может похвастаться прекрасной лестницой в готическом стиле (ныне эта часть находится в распоряжении университета Ка' Фоскари); вторая – Ка' Джустиниан делла Дзоджие (Ca' Giustinian dalle Zogie) – в свою очередь, обладает не менее прекрасным садом (в настоящее время находится в частной собственности). За фасадом они разделены узким калле, но со стороны Гранд-канала сходятся воедино, образуя центральную входную группу с аркой.
В разное время в палаццо проживали такие именитые личности как немецкий композитор Рихард Вагнер, который написал в этих стенах в 1858–1859 годах вторую часть оперы «Тристан и Изольда», вторая жена Наполеона Бонапарта Мария-Луиза Австрийская, герцогиня Пармская, а также мастер портретного жанра Натале Скьявони (некоторое время в палаццо находилась его художественная галерея).