Первое монументальное каменное здание города, начатое строительством в 1710 г. по проекту Дж. М. Фонтана и завершенное к 1720 г. под руководством И.Г. Шеделя. Резиденция любимца и сподвижника Петра I А. Д. Меншикова.

В 1730-е гг. фасад дворца был значительно изменен, переделки продолжались и во второй половине XVIII в., что привело к существенным искажениям как внутренней планировки и отделки, так и наружного облика здания. Тщательные реставрационные работы, ведущиеся с 1967 г., позволили вернуть большей части дворца его первоначальный вид. Трехэтажное здание с высокой кровлей с переломами и с выступами боковых ризалитов поэтажно членится плоскими пилястрами. Центр фасада отмечен внизу одноэтажным портиком, столбы которого несут балкон второго этажа, а вверху аттиком. Боковые ризалиты увенчаны изогнутыми барочными фронтонами.

Декор внутренних помещений отличается разнообразием и богатством. Обширный вестибюль прорезает насквозь всю центральную часть здания. Два ряда приземистых колонн поддерживают сводчатый потолок вестибюля. Идущая отсюда двухмаршевая парадная лестница занимает всю высоту дворца. Ее верхняя площадка украшена коринфскими колоннами с пышными капителями. Необычно убранство ряда комнат парадного этажа сплошная облицовка стен и потолка дельфтскими изразцами. Уникальна и отделка Кабинета Меншикова ореховым деревом, из которого исполнены как коринфские пилястры, членящие стены, так и узорчатые панно между ними. В процессе реставрации был сделан ряд открытий. В частности, в Кабинете Меншикова под плафоном работы Ф. Пильмана обнаружена роспись, изображающая воина-победителя с портретными чертами Петра I.