Гостиница "Дюссо" была открыта в Москве в 1860-х годах на пересечении Театрального проезда и Неглинной улицы.

В XVI веке здесь находилась местность на берегу запруды реки Неглинной, прилегающая к Пушечному двору. В 1820-х годах, после того как Неглинку заключили в трубу, а Пушечный двор разобрали, участок был передан грузинским царевичам Ираклию и Окропиру Георгиевичам. Здесь находился двор Ираклия Георгиевича с интересными архитектурными домами, церковью Рождества и обширным садом. Соседний участок, принадлежащий Окропиру, выходил на Рождественку. Позже оба владения перешли к их сестре, царевне Марии Георгиевне, и ее дочери Тамаре.

В 1830-х годах помещения в домах начали сдавать в аренду. Большой зал углового дома занял оптический театр "Космограмма" господина Иозефа Полло, где демонстрировались световые картины с пейзажами и живописными полотнами.

В 1860-х годах все здание заняла гостиница Карла Дюссо.

В конце 1870-х годов оба здания были приобретены Герасимом Хлудовым, а затем перешли к его дочерям, женам известных купцов: Прохоровой, Востряковой и Лукутиной.

Гостиница продолжала работать. В начале 1890-х годов ее перестроили по проекту архитектора С. Эйбушица. Четырехэтажное здание в эклектичном стиле с балконами и массивной лепниной, сохранившейся на фасадах, можно узнать и сейчас, если мысленно убрать два поздних верхних этажа.

В гостинице "Дюссо" жили персонажи романа "Анна Каренина". Здесь останавливались Левин и Вронский, а Стива Облонский нашел здесь Каренина: "Давно ли? А я вчера был у Дюссо и вижу на доске 'Каренин', а мне и в голову не пришло, что это ты!", говорил Степан Аркадьич, всовываясь с головой в окно кареты. "А то я бы зашел".

"На доске" означало, что всех постояльцев записывали на меловую доску при входе, что иногда мешало конфиденциальности. Однако московские бездельники любили заходить к Дюссо в буфет и заодно посмотреть, не приехал ли кто знакомый.

В 1866 году у Дюссо останавливался Достоевский. Тогда гостиница ему не понравилась: в жару его номер "походил на русскую печку, когда начнут в нее сажать хлебы", и работать там было невозможно. Но уже в марте 1867 года он поселился у Дюссо с женой.

В июне 1882 года в гостинице Дюссо при загадочных обстоятельствах умер М. Скобелев. Официально у героя Балканской войны был зарегистрирован "паралич сердца", но по Москве ходили слухи: одни считали, что его отравили агенты иностранных государств или масоны, другие, что это было политическое убийство. Смерть Скобелева до сих пор остается загадкой.

Эту смерть приходится расследовать герою романа Акунина Эрасту Фандорину, а в 1882 году за дело взялся журналист и известный московский бытописатель В. Гиляровский.

При гостинице Дюссо работал фешенебельный французский ресторан, известный на всю Москву.