Дом на углу Большой Морской улицы с характерными для раннего классицизма лопатками и филенками был построен в конце 1760-х годов по проекту А. В. Квасова для генерал-поручика Л. Я. Овцына. Позднее участок принадлежал семье Васильчиковых.
Здание перестраивалось в начале XIX в., а в 1832 г. ряд переделок осуществил архитектор П. П. Жако. Верхняя часть фасадов была дополнена пилястрами коринфского ордера.
С 1773 г. здесь находились гостиница и трактир «Лондон» Г. Гейденрейха, в которой останавливался в 1780 г. австрийский император Иосиф II. Позднее это заведение сменил трактир «Париж».
С 1786 г. в доме размещался Английский магазин, один из самых дорогих в Петербурге, в котором А. С. Пушкин имел неограниченный кредит. Большой театр закупал в нем материалы для балетных постановок М. И. Петипа. Торговая фирма «Английский магазин» выполняла малахитовую отделку Золотой гостиной Зимнего дворца и интерьера Исаакиевского собора. Содержателями магазина были купцы К. В. Никольс, В. Ф. Плинке и Р. Я. Кохун, который в 1870-х гг. стал хозяином участка.
В середине XIX в. в доме жила Лавиния Бравура - прототип героини романа Б. Ш. Окуджавы «Путешествие дилетантов». Для нового владельца, купца С. М. Тедески, архитектор Л. Ф. Шперер в 1880-1881 гг. перестроил дом и возвел пятый этаж. Фасады получили характерную для зрелой эклектики мелкую изящную деталировку в сочетании с сохраненными ордерными элементами - пилястрами, объединяющими третий и четвертый этажи. Рельефы исполнил скульптор Д. И. Иенсен. Кадуцеи - жезлы Меркурия - напоминают о том, что здание принадлежало торговцу.
В 1883 г. дом приобрел граф П. А. Зубов, внучатый племянник одного из фаворитов Екатерины II. Одним из его наследников, владевших домом с 1890-х гг., был В. П. Зубов, создатель и первый директор Института истории искусств (открыт в 1912 г. в его собственном особняке на Исаакиевской площади, № 5).
В 1905 г. два нижних этажа перестроил архитектор Г. И. Люцедарский для торгового дома «М. и И. Мандль». Он реконструировал помещения, частично изменил рисунок дверей и витрин, ввел элементы оформления в стиле модерн.