Красуйся, град Петров,
И стой неколебимо, как Россия!
Александр Сергеевич Пушкин
Заслуги Строгановых перед престолом были отмечены в указе Петра I от 1722 года, даровавшего сыновьям Григория Дмитриевича Строганова баронский титул. Так что младший сын сподвижника первого российского императора барон Сергей Григорьевич Строганов вполне мог позволить себе построить собственный дворец в центре столицы.
Растрелли, уставший от капризов Елизаветы Петровны, вынуждавшей его по многу раз перестраивать начатое, согласился построить дом богачу и любимцу императрицы, получив, наконец, возможность сделать все по своему вкусу, так как хозяин дал обещание не вмешиваться в его работу.
Окончательное завершение строительства датируется 1756 годом. Сергей Строганов до этого дня не дожил, дворец перешёл к его сыну Александру, который в 1798 году получил графский титул и стал одним из наиболее знаменитых владельцев дома на Невском проспекте.
Секрет необычайной скорости постройки дворца раскрывается просто: Растрелли возводил его на фундаменте прежних домов с использованием стен и сводов нижних этажей. Главное внимание при строительстве трехэтажного корпуса зодчий уделил оформлению нарядных фасадов, выходивших на Невский проспект и набережную реки Мойки, и созданию внутренних интерьеров дворца.
Внешний облик дворца дошел к нам без существенных изменений. Выдающийся пример архитектуры позднего барокко щедро украшают колонны, скульптура, фигурные наличники окон, ажурные кованые решетки балконов. Более протяженный «Невский фасад» выглядит нарядно и торжественно, фасад со стороны Мойки скромнее, легче, изящнее. Оба фасада имеют три ризалита: выразительный центральный и два подчиненных боковых, — это излюбленная композиция Растрелли. Над средней частью возвышается полуциркульный фронтон с гербом Строгановых: два соболя держат щит с изображением медвежьей головы. Эти символы Сибири напоминают о роли предков в покорении Сибири Ермаком, так как среди организаторов его похода были Строгановы.
Сильный пожар, случившийся в 1790 году, уничтожил практически всю внутреннюю отделку дворца, уцелел только один интерьер, созданный Растрелли, — танцевальный зал, где находился его портрет работы Ротари. Интерьеры после пожара перестраивали Андрей Никифорович Воронихин и другие архитекторы в стиле классицизма.
С 1988 года Строгановский дворец вошел в состав Государственного Русского музея (ГРМ).