Столешников переулок получил свое название от слободы ткачей, изготовлявших «столешники» - скатерти. Слобода здесь размещалась до XVII века. В XVIII веке на улице обосновались титулованная знать и видные чиновники. Это наверное, самый популярный из московских переулков.
Самое старое здание в Столешниковом переулке находится во дворе дома № 9 - левая часть его показана на планах XVIII в. Оно стояло на большом, малозастроенном участке, принадлежавшем в начале XIX в. Жану Ламиралю, который с Петром Йогелем (о нем писал Лев Толстой в «Войне и мире») был лучшим в Москве учителем танцев. В его доме, уцелевшем в 1812 г., после изгнания наполеоновской армии разместилась Тверская полицейская часть, а также «воинская и пожарная команды и огнегасительные с лошадьми инструменты», те самые, которые по приказанию генерал-губернатора Ф. В. Ростопчина были вывезены перед оставлением города. Это послужило веским доказательством обвинения его в пожаре 1812 г.Большой участок Ламираля позднее, в 1873 г., разделился на две части, Левая принадлежала семейству виноторговцев Леве, которые построили дом с известным в Москве винным магазином (№7), а в правой его части в 1874 г. строился ныне существующий дом (№ 9). Его владелец - Д. Н. Никифоров, автор нескольких книг о Москве. Строили этот дом - на века, за качеством материалов наблюдал сам владелец будущего доходного дома.
С каждой подъезжающей подводы Д. Н. Никифоров брал по одному кирпичу и бросал его с высоты четвертого этажа. Если кирпич разбивался, его не покупали. На третьем этаже этого дома в продолжение почти половины столетия, с 1889 по 1935 г., прожил другой москвич и москвовед, но значительно более известный, автор популярных очерков Москва и москвичи В. А. Гиляровский. Про его квартиру говорили: в ней перебывала вся Москва. Район: Центральный, Тверской. Близлежащие метро: Пушкинская, Чеховская.