Первое деревянное строение на участке дома было построено в 1720-1730-х гг.
В последней четверти XVIII в. участок принадлежал купцу И. И. Хигинботому, выходцу из Англии.
В первой четверти XIX в. владелица - бригадирша Е. В. Новосильцева.
В 1840-1850-х гг. здесь жил купец П. В. Палкин, сын которого стал хозяином известного ресторана на Невском пр.
В 1870-х гг. участок купил почётный гражданин купец В. Ф. Штраус. Для него в 1873-1874 гг. арх. В. А. Шретером при участии И. С. Китнера был построен новый четырехэтажный дом, боковые и поперечный флигели, каменная двухэтажная служба.