Этот участок на Нижней (Английской) набережной с 1710-х годов принадлежал князю Александру Даниловичу Меншикову, равно как и соседний с ним, выходящий на гласис перед Адмиралтейством. Здесь князем был построен каменный дом.
В 1727 году после ссылки Меншикова оба участка находились во владении конторы конфискаций, а в 1732 году были отданы барону Андрею Ивановичу Остерману. Для нового владельца каменный дом был перестроен архитектором П. М. Еропкиным. Им здесь был сооружён каменный двухэтажный дом на высоком цоколе, шириной, равной ризалиту (выступающей части) существующего сейчас здесь дома. В то время здание имело 24 жилых помещения. Оно принадлежало барону до 1741 года.
С 1743 года хозяином особняка был генерал-полицмейстер Санкт-Петербурга Василий Фёдорович Салтыков [3, с. 97]. В 1751 году хозяйкой числилась его вдова, а после её смерти владельцем стал их сын Сергей Васильевич Салтыков.
В 1760-х годах здание принадлежало сенатору, рижскому генерал-губернатору Николаю Ерофеевичу Муравьёву. В 1770 году, уже после смерти генерала, его вдова Анна Андреевна сдала дом в наём английскому трактирщику Фразеру. Выйдя вновь замуж (за князя Александра Васильевича Урусова), Анна Андреевна в 1779 году продала дом барону Александру Николаевичу Строганову.
В 1789 году барон отдал дом своему сыну Г. А. Строганову, чьё высокое положение в обществе и женитьба на княжне А. С. Трубецкой привели к решению о перестройке здания. Этим в 1791-1793 годах активно занимался архитектор семьи Строгановых Андрей Никифорович Воронихин. Он полностью изменил фасад дома, создал анфиладу гостиных вдоль Невы на втором этаже. На первом этаже были размещены жилые помещения хозяев. Здание было надстроено третьим этажом и стало значительно шире. Тогда же были существенно перестроены дворовые флигели, за счёт чего план дома приобрёл форму четырёхугольника с замкнутым внутренним двором. В новом особняке было спроектировано 50 помещений. Широкий ризалит здания Воронихиным был украшен четырьмя пилястрами, а парадный подъезд - четырёхколонным портиком и балконом над ним. Войти в здание можно было в том числе через боковые входы, позже превратившиеся в окна.
По каким-то причинам Строганов не стал жить в доме на набережной. 14 июля 1800 года он продал его Александре Григорьевне Лаваль. Именно с её фамилией и связан этот знаменитый петербургский особняк.
Александра Григорьевна была замужем за французом Степаном Ивановичем Лавалем, не имевшим знатного происхождения. Добро на их брак, вопреки воле тёщи, дал лично Павел I. Понимая, что место в высшем обществе было получено отнюдь не родовитостью, Лавали стали активно завоёвывать в нём положение устраивая пышные празднества.
Для переделки дома Лавали пригласили французского архитектора Тома де Томона. Он во многом продолжил проект Воронихина, впоследствии не считая важным свой вклад в строительство. В 1806-1809 годах французом был переоформлен фасад со стороны Невы. Именно тогда здесь были сооружены десять трёхчетвертных ионических колонн и ступенчатый аттик. Было изменёно оформление помещений. На втором этаже появился зал для празднеств и гостиная. Вход в здание был украшен фигурами львов, выполненными, вероятно, по рисункам Воронихина. Главную лестницу архитектор оформил в виде ротонды. Это помещение считалось одним из лучших творений Тома де Томона. Окна третьего этажа стали ложными - залы второго этажа невской анфилады повысили, сделали двусветными.
Александра Григорьевна Лаваль хранила в своём доме богатейшую коллекцию предметов искусства. Кроме всего прочего, здесь находились древнегреческие и древнеримские ценности, среди которых был и мраморный пол I века нашей эры, украшавший когда-то дворец римского императора Тиберия. На стенах залов висели картины Рембрандта, Рубенса, Рейсдаля, Лоррена, Альбани, Гверчино и других. Библиотека Лавалей насчитывала примерно 5000 книг. В 1852 году античная коллекция была приобретена Эрмитажем, где хранится и сейчас.
Дом Лавалей принимал балы, на которых бывали и царские особы. Для них хозяева дома устраивали специальные торжественные праздники. Благодаря Александре Григорьевне, а также связям её мужа, служившем в министерстве иностранных дел и имевшем доступ к заграничным журналам без цензуры, гостями дома Лавалей были Н. И. Гнедич, И. А. Крылов, В. А. Жуковский, П. А. Вяземский, Адам Мицкевич, Н. М. Карамзин. Гости активно обсуждали европейские новости, пользовались библиотекой. 10 марта 1816 года Н. М. Карамзин читал здесь неопубликованные главы "Истории государства Российского", рассчитывая, что посетители салона Лавалей смогут содействовать в их издании. С 1817 года здесь бывал и Александр Сергеевич Пушкин. В 1819 году он читал здесь оду "Вольность". Впечатления от балов в доме Лавалей Пушкин выразил при описании бала в романе "Евгений Онегин". На музыкальных вечерах Лавалей выступали знаменитые в то время исполнители Рубини, Тамбурини. Устраивались здесь и "картинные рауты" - показы живых картин, в которых принимали участие как гости, так и хозяева дома.
Старшая дочь Лавалей Екатерина была замужем за князем Сергеем Петровичем Трубецким, одним из организаторов готовившего восстание Северного общества. В доме Лавалей часто встречались члены тайного общества, а Александра Григорьевна вышивали их знамя шелками. В марте 1824 года с Трубецким здесь дважды встречался П. И. Пестель, а 13 декабря 1825 года предстоящее восстание обсуждали К. Ф. Рылеев и Е. П. Оболенский. За несколько часов до его начала тут совещались К. Ф. Рылеев и. И. Пущин. Трубецкой, избранный руководителем восстания, считал выступление преждевременным. Поэтому, когда утром 14 декабря восставшие вышли на Сенатскую площадь, он не явился туда, зашедший за ним В. Кюхельбекер не застал его дома. В тот же день после знаменитых событий на Сенатской площади в доме Лавалей произошёл обыск. Жандармы обнаружили здесь конспект "Манифеста к русскому народу", проект конституции Н. Муравьёва, а в ванной комнате - разобранный печатный станок.
24 июля 1826 года покинула свой дом и вслед за мужем отправилась в Сибирь Екатерина Степановна. За ней последовали и другие жены декабристов. В декабре 1826 года перед отъездом в Сибирь в доме Лавалей была М. Н. Волконская. П. А. Анненкова получила здесь маршрут следования до Иркутска. Отсюда увозила письма к ссыльным Е. П. Нарышкина.
1 мая 1828 года в доме Лавалей А. С. Пушкин читал трагедию "Борис Годунов". В числе слушателей были П. А. Вяземский, А. С. Грибоедов, И. А. Крылов, Адам Мицкевич, сыновья Карамзина. Грибоедов читал гостям отрывки из своей трагедии "Грузинская ночь". Литературный салон стал также и местом связи ссыльных декабристов и их родственников и близких в Петербурге. Здесь читали письма из Сибири. В 1832 году П. А. Вяземский читал гостям дома неопубликованную 8-ю главу "Евгения Онегина".
16 февраля 1840 года на балу в доме Лавалей состоялся знаменитый разговор между Михаилом Юрьевичем Лермонтовым и сыном французского посла Эрнестом де Барантом. Здесь де Барант вызвал поэта на дуэль, из-за которой Лермонтов был выслан из Петербурга на Кавказ.
Иван Степанович Лаваль скончался 19 апреля 1846 года. После его смерти дом продолжал принимать гостей, но чаще это уже были не творческие вечера, а игры в карты. Из воспоминаний современников того времени:
Светская жизнь дома Лавалей прекратилась со смертью его хозяйки в 1850 году. Особняк перешёл средней дочери Лавалей Софии. После отмены крепостного права дела её семьи резко ухудшились. Софья, со своим мужем тайным советников Александром Михайловичем Борхом, пытались исправить положение постройкой со стороны Галерной улицы доходного дома. Но это не помогло и весь участок в 1880-х годах был продан миллионеру "железнодорожнику" Самуилу Соломоновичу Полякову. Новый хозяин старался ничего не менять в великолепном убранстве. Была изменена отделка лишь некоторых помещений. Эти работы проводил Г. Э. Боссе.
После отъезда из Петербурга в Париж Поляков заложил дом Московскому земельному банку за 450 000 рублей сроком на 31 год, а затем продал его. В 1909 году дом Лавалей был приобретён в казну для расширения соседнего здания Сената.
Из-за значительной художественной и исторической ценности особняка для его приспособления под новые нужны была создана специальная комиссия, возглавляемая архитектором В. А. Пруссаковым. Проект реконструкции разработал К. К. Шмидт. При реконструкции здания вся отделка помещений была сохранена. Все изменения проводились лишь для освещения тёмных помещений, устройства удобных переходов для посетителей, увеличения количества служебных помещений. Также была переделана и парадная лестница, где соорудили обходную галерею. Все эти работы начались в 1912 году с создания светового фонаря, а закончились в марте 1914 года.
В 1917 году дом Лавалей был передан Комиссариату юстиции, от которого особняк перешёл Главному архивному управлению. Во время блокады Ленинграда дом был значительно повреждён. Реставрационные работы проводились в 1945-1947 годах под руководством архитектора А. Л. Ротача. Во время размещения здесь Российского государственного исторического архива в помещениях дома Лавалей располагались читальный зал, библиотека, дирекция, кабинеты сотрудников и другие служебные помещения.
После переезда архива на другую площадку дом Лавалей был отреставрирован, и в 2008 году вместе со зданием Сената передан Конституционному суду РФ.
