Самые первые упоминания о Столешниковом переулке датированы началом XVI столетия. Это были времена, когда московскими землями правил великий князь Иван III Васильевич. С именем этого правителя связано окончательное освобождение русского государства от набегов татаро-монгольской орды. Своим названием переулок обязан проживавшим на его территории ткачам-столешникам, занимавшимся производством скатертей для царского двора.

Начиная c XVIII столетия эта уютная, весьма немноголюдная и утопающая в зелени улица начала привлекать представителей московской знати. Столичная элита, спустя некоторое время, практически полностью «оккупировала» Столешников переулок. Старые деревянные постройки, которые располагались здесь на протяжении многих лет, были перенесены, на их же месте были воздвигнуты каменные палаты представителей высшего сословия столичного общества – князей Долгорукова, Трубецкого, Козловского и других зажиточных персон.

Отечественная война 1812 года внесла значительные коррективы в архитектурный облик Москвы, затронула беда и Столешников переулок. Вследствие самого большого в многовековой истории российской столицы пожара, который случился по вине французских солдат, все деревянные строения, плотно ютившиеся вдоль переулка, были уничтожены. После этих исторических событий все здания в переулке построили из камня. Во второй половине XIX столетия Столешников переулок начал постепенно превращаться в торговые ряды. С годами здесь расположилось множество магазинов разного профиля и всевозможных купеческих лавок: со всей Москвы съезжались богачи со своими женами, чтобы попасть на распродажу. Спешили сюда и люди меньшего достатка, чтобы купить по бросовой цене какой-нибудь залежавшийся на прилавках товар.

После революционных событий 1917 года, когда к власти пришли большевики, все магазины и лавки были переоборудованы под склады. Однако, когда режим «военного коммунизма» пошел на убыль, Столешников переулок опять засверкал витринами.

Сегодня переулок популярен не только среди любителей шопинга, это тихое место идеально подходит и для романтических свиданий и неспешных прогулок по историческому центру Москвы.