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