В XVI веке здесь были два владения — двор Шереметевых и двор Черкасских. После того, как в 1743 году княжна Варвара Черкасская вышла замуж за графа Петра Шереметева, участки объединились. Теперь это одно владение.
В 1860 году заброшенный участок арендовал А.А. Пороховщиков. По его заказу архитектор А.С. Никитин построил здание гостиницы. Его назвали Шереметевским подворьем. Известно, что здесь останавливался художник Михаил Нестеров в 1874 году.
Новый владелец, Сергей Шереметев, перестроил старое владение в доходный дом по проекту А.Ф. Мейснера.
В советское время эти помещения занимали разные издательства, а в бывшей Шереметевской гостинице находилась швейная фабрика «Красная швея». В 2000-х здание разобрали, и на их месте построили похожий внешне торгово-офисный центр «Никольская плаза».