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

В настоящее время здесь располагаются преимущественно дорогие бутики и элитные магазины, имеется несколько ресторанов, музыкальный клуб «Гоголь», музейно-выставочный центр В.А. Гиляровского, расположенный в доме, где когда-то жил знаменитый писатель, автор очерков о дореволюционной Москве «Москва и москвичи».

Пешеходной является только часть переулка, от Большой Дмитровки до Петровки.