Кроме того, что Кодусси привнес новые аспекты в архитектуру венецианских скуол и церквей, он также возродил давно устоявшиеся венецианские традиции дворцового строительства. Самой большой удачей в этой области стал заказ на строительство нового дворца для богатого патриция Андреа Лоредана в Сан-Маркуоле, который сейчас обычно называют Палаццо Вендрамин-Калерджи. Проект обычно приписывают Кодусси по стилистическим причинам, но тот факт, что Андреа Лоредан был щедрым благотворителем и покровителем новой церкви Сан-Микеле-ин-Изола, делает авторство этого дворца вполне убедительным. Как и Марко Дзордзи, который нанял Кодусси для строительства своего нового дворца в Сан-Северо, Андреа Лоредан был одним из круга знати, причастной к монастырю камальдолийцев, которые сделали Кодусси своим любимым архитекторов. Хотя Андреа начал приобретать дополнительные земли на этом месте еще в 1481 г., дворец не появляется на карте де’ Барбари 1500 г. Строительные работы, по-видимому, начались в 1502 г. и, возможно, не продлились долго после смерти Кодусси двумя годами позже. Дневники Приули в 1509 г. свидетельствуют о том, что к тому времени строительство было завершено, поэтому заказчику, вероятно, повезло, и он успел закончить большую часть работ до начала Камбрейских войн. Сам он погиб в бою в 1513 г.
У дворца, который сейчас является зимним домом Казино Венеции, была длинная череда знаменитых владельцев и богатая событиями история. В 1581 г., в год, когда Франческо Сансовино назвал его одним из четырех лучших дворцов Венеции, наследники Андреа продали его герцогу Брауншвейгскому. В 1589 г. он перешел к Веттору Калерджи, члену богатой семьи с Крита. В 1658 г. сенат постановил снести дворец, а его владельцев изгнать после того, как трое молодых братьев Калерджи жестоко убили своего товарища, но здание было сохранено благодаря его исключительным достоинствам. В 1883 г. здесь умер Вагнер, будучи гостем герцога Шамборского, которому в то время принадлежал этот дворец.
Франческо Сансовино основывал свое восхищение дворцом Лоредан на его размерах и благородстве. Это был первый венецианский дворцовый фасад, в котором классические ордера выражают всю структуру. Три коринфских ордера поддерживают свои антаблементы без видимой поддержки со стороны поверхности стен. Выбор пилястр на водном этаже, канеллированных колонн на бельэтаже и гладких колонн на втором этаже объясняет отношения между ними, используя наиболее богатую форму для главного из них. Идея сочленения фасада с использованием классических ордеров заимствована у Альберти, чей дворец Ручеллаи во Флоренции имеет три наложенных друг на друга ордера пилястр. Огромный классический карниз также, вероятно, был вдохновлен карнизом Палаццо Ручеллаи. Двустворчатые полуциркульные арочные окна, над которыми возвышаются окулусы, – излюбленный мотив Кодусси, также, вероятно, был навеян окнами флорентийских дворцов раннего Возрождения, таких как Палаццо Медичи. Как и в случае с Палаццо Ручеллаи, фасад был пристроен к существующему зданию, но Кодусси тщательно учитывал потребности традиционного трехчастного плана. Как мы уже видели, из-за местной стекольной промышленности и необходимости пропускать свет вглубь здания, окна в Венеции по традиции были гораздо больше, чем во Флоренции. Увеличив двойные окна, он сделал форму более энергичной и выразительной, чем у флорентийский прототипов.
Кодусси с типичной своей изобретательностью применил уроки Альберти и к традиционному венецианскому трехчастному фасаду дворца. Три окна в середине двух верхних этажей освещают большие центральные залы или porteghi, в то время как парные колонны обрамляют окна небольших помещений по обе стороны. Весь дворец облицован истрийским камнем, а редкие восточные цветные мраморы и порфиры используются для обозначения богатства и престижа владельца, Кодусси не позволял цветному декору играть доминирующую роль и тем самым умалять трезвое достоинство этого поразительно зрелого классического фасада.
Примерно к 1500 г. Кодусси, должно быть, был признан самым талантливым архитектором Венеции, даже за пределами своего круга покровителей. По этой причине и по стилистическим соображениям его обычно считают автором башни с часами (Торре-дель-Оролоджо), которая была возведена на площади Сан-Марко над входом в Мерчерию (улицу, ведущую к Риальто) в 1496–1500 гг. Боковые крылья, которые не показаны на карте де’ Барбари 1500 г., вероятно, были добавлены вскоре после этого.