Демутов трактир был основан предприимчивым французским виноторговцем Филиппом-Якобом Демутом не позднее начала 1770-х годов. Иногда в гостинице давались музыкальные концерты.

Демутов трактир — мемориальный адрес декабристов. В нем останавливались П. И. Пестель, Г. С. Батеньков, А. П. Бестужев-Рюмин. В стенах гостиницы произошло знакомство поэта-декабриста А. А. Бестужева с А. С. Грибоедовым. Постояльцем Демутова трактира был и Адам Мицкевич. В 1822 году в нем прожил три месяца поэт К. Н. Батюшков. В разное время здесь останавливались военачальники, герои Отечественной войны 1812 года М. И. Платов и А. П. Ермолов, государственный деятель М. М. Сперанский, будущий великий хирург Н. И. Пирогов, литературный критик, журналист Н. И. Надеждин, поэт Ф. И. Тютчев. Глубокий мыслитель и блестящий офицер, П. Я. Чаадаев жил у Демута долгое время до 1823 года. В октябре 1828 года Пушкин поселился у Демута и прожил безвыездно до 20 октября. Здесь его навещали В. А. Жуковский, И. А. Крылов, П. А. Вяземский, П. А. Плетнев, А. С. Грибоедов, Адам Мицкевич.

В 1836 году Пушкин приходил в гостиницу к Н. А. Дуровой — знаменитой «кавалерист-девице», участнице Отечественной войны 1812 года.