История этого владения уходит в глубь веков. В 16 веке левая часть принадлежала различным купцам, а правая, Михаилу Никитичу Романову, племяннику царицы Анастасии, у которого служил Григорий Отрепьев.

К 1626 году двор стал собственностью князя И.М. Воротынского, затем его наследников, а позже перешел в казну. В 1700 году на аукционе его приобрел граф Борис Петрович Шереметев. Со времен Воротынских здесь стояли величественные палаты, а граф добавил флигеля с узорчатой оградой. В 1729 году в этих палатах состоялось пышное обручение пятнадцатилетней графини Натальи Борисовны Шереметевой с князем Иваном Алексеевичем Долгоруким, другом императора Петра II. После смерти Петра II Долгорукий попал в опалу, но Наталья не оставила его и уехала с ним в ссылку в Березов. В 1738 году мужа казнили, а через три года Наталья была помилована, вернулась в Москву и позже перебралась в Киев, где стала монахиней и написала мемуары.

В 1761 году участок приобрела Синодальная типография. В 1777 году старые строения разобрали, и архитектор Назаров построил новый дом с воротами.

В 1868 году Синодальное ведомство решило сдать этот дом для увеличения доходов известным московским застройщикам Пороховщикову и Азанчевскому. В 1869-71 годах архитектор Роман Гедике построил для них здание гостиницы по Никольской, а во дворе, полукруглое торговое помещение. В гостинице останавливались такие известные личности, как П.И. Чайковский, А.С. Суворин, Н.А. Римский-Корсаков, Глеб Успенский и В.В. Стасов.

В 1875 году архитекторы А.Л. Гун и П.Е. Кудрявцев оформили в гостинице зал "Русская беседа" для публичных лекций и собраний в стиле русского узорочья. Здесь выступали историки Погодин и Попов, а И.Е. Репин написал для этой залы знаменитую картину "Славянские композиторы", которая сейчас находится в Московской Консерватории.

Гостиница часто упоминается в произведениях А.П. Чехова, который бывал здесь у своего друга Суворина. Здесь происходили встречи главных героев "Дамы с собачкой", а Тригорин назначает свидание Нине Заречной в "Славянском базаре".

Полукруглое помещение во дворе Пороховщиков в 1873 году по проекту А. Вебера переделал в ресторан, который стал знаменитым "Славянским базаром". Здесь Немирович-Данченко и Станиславский обсуждали создание нового частного театра, который позже стал МХАТом.

После революции в здании открыли столовую, а в 1966 году вновь ресторан. В 1993 году он сгорел.

После 1917 года в гостинице разместили Народный комиссариат юстиции, "Дворец строителей им. М.И. Калинина" и еврейский театр музкомедии. Позже здесь находилось Министерство энергетики. Театральная традиция продолжилась в 1969 году с открытием Детского музыкального театра Натальи Сац, который в 1979 году переехал в новое здание на Ленинских горах. Его место занял Камерный музыкальный театр имени Б.А. Покровского, который находится здесь до сих пор. Остальные помещения занимают офисы.