В середине XVIII в. дом на этом участке принадлежал купцу Михайле Данилову. Затем им владела И. Е. Шишмарева, в XIX в. - Энгельгардт, Шиль, Митусов и др. Дом перестраивался в 1832 г. арх. А. Х. Пелем. В 1804 здесь была "Большая гостиница Париж".
В третьем этаже в 1847-1849 в доме снимал комнату Ф. М. Достоевский, создавший здесь повести "Белые ночи", "Неточка Незванова", "Хозяйка" и др. Достоевский был арестован в доме Шиля в ночь на 23 апреля 1849 по делу участников кружка М. В. Буташевича-Петрашевского. В январе 1856 г. в доме Митусова жил поэт, публицист и филосов Николай Платонович Огарев. В начале ХХ в. домом владел гофмейстер Н. Д. Ахлестышев - председатель Общества распространения ремесленного образования среди бедных детей в память 200-летия Санкт-Петербурга. В 1916 здесь жил писатель и литературовед Юрий Николаевич Тынянов.
Попытки снести дом не увенчались успехом благодаря сопротивлению защитников старины.
С 1804 г. в доме находилась гостиница "Париж".
Гостиница "Париж" основана в 1804 г. Луи Ван-Вельсенерсом. После смерти основателя дело перешло его сыну Филиппу, который в 1857 г. передал его П. П. Вайтенсу, мужу единственной дочери. В 1884 г. гостиница перешла в наследство трем его сыновьям, младший из которых, Андрей Петрович Вайтенс, приобрел ее у братьев в 1889 г. по раздельному акту в единаличное владение.