Дворец располагается на небольшом острове, который изначально был весь пожалован Меньшикову Петром.
Сооружение дворца было начато в 1710 году, а его первые строения были закончены уже к 1711 году, возведением дворцового комплекса заведовал Сенявин.
В 1714 году весь архитектурный ансамбль был завершен, и Меньшиков селится во дворце.
Дворец все же недолго стоял в первозданном варианте и начал достраиваться уже в 1716-1720 года. Дворец выполнен в стиле Петровского барокко и всецело передает настроения и восприятия европейской культуры, в особенности итальянский архитектурный стиль.
В девятнадцатом столетии дворец был передан в ведение государства, в 1917 году тут расположились правительственные учреждения. В 1967 году, дворец
В 1981 году дворцу возвратили первозданный облик и открыли тут художественный музей.