Дом № 26 на четной стороне Леонтьевского переулка, это остаток усадьбы князей Шаховских, датируемой концом XVIII, началом XIX века. Главный дом усадьбы выходил на Тверскую улицу, а служебные строения располагались в переулке. Одно из таких строений, двухэтажное здание, изображенное на плане 1802 года, стало основой для нынешнего дома.

В 1876 году архитектор Н. Тальман перестроил дом, придав ему эклектичный декор и объединив в единый комплекс, который оформлял квартал в виде буквы П. Главная часть комплекса выходила на Тверскую, а два основания, на Леонтьевский и Вознесенский переулки. С 1880-х годов дом принадлежал известному банкиру Лазарю Соломоновичу Полякову. До революции здесь находились знаменитые меблированные комнаты «Лувр» и «Мадрид». Более роскошный «Лувр» располагался на части дома, выходящей на Тверскую, с входом рядом с домом генерал-губернатора, а более простой «Мадрид» выходил в переулок. После расширения Тверской улицы в 1940-х годах «Лувр» был отрезан, и сохранилась только часть «Мадрида» в Леонтьевском переулке. До наших дней осталась домонограмма «М» на аттике над входом, поддерживаемом двумя кариатидами.

Дом имел коридорную систему со сложными переходами, позволяющими переходить из «Лувра» в «Мадрид» и наоборот, не выходя на улицу. Эти меблированные комнаты были популярны среди артистов и театральных деятелей. В «Лувре» останавливались приезжие знаменитости и солисты московских театров, а в «Мадриде», переписчики пьес и менее известные артисты. Татьяна Львовна Щепкина-Куперник, прожившая в «Мадриде» много лет после переезда в Москву, описывала номера. Она играла у Корша и писала пьесы для театров, включая Малый театр, где имела успех. В это время в «Лувре» жила Лидия Яворская, с которой Щепкина-Куперник познакомилась и подружилась на всю жизнь. Лидия Борисовна Яворская родом из Киева, в 18 лет уехала в Петербург изучать актерское мастерство, затем училась в Париже. В 1893 году дебютировала в Ревеле и вскоре покорила Москву ролью Маргариты Готье в «Даме с камелиями» в театре Корша. Ее успех в Москве критики связывали не столько с игрой, сколько с экстравагантной манерой поведения, отличающейся от общепринятых представлений о русской актрисе. Она эпатировала публику нарядами, демонстрирующими прелести тела, развязностью, хрипловатым голосом и отсутствием «мелодии жестов». В гостинице у Яворской и Щепкиной-Куперник часто бывали А.П. Чехов, Лика Мизинова, певица Варвара Эберле, редактор журнала «Русская мысль» Гольцев и беллетрист Потапенко.

В 1990-е годы оставшийся «Мадрид» был полностью реконструирован под административные помещения, сохранив лишь фасад знаменитой гостиницы. Именно в ней происходит действие романа Б. Акунина «Весь мир театр».