Переулок Каменная Слобода расположен в районе Арбат, проходит южнее Нового Арбата от Трубниковского переулка (Спасопесковская площадка) до Смоленской площади (Садовое кольцо). К переулку с севера примыкает Малый Каковинский переулок, с юга Спасопесковский переулок.
До 1922 года - Малый Толстовский переулок, в 1922-1965 Рещиков переулок, в 1965-1994 г.г. - переулок Воеводина
Действующее название присвоено постановлением правительства Москвы № 968 от 25 октября 1994 года в память об одной из трёх Каменных слобод Москвы.
Прежние названия — Малый Толстовский, Рещиков — даны по фамилиям домовладельцев.
4 марта 2007 произошло обрушение одного из строений дома № 6/2, выселенного и ожидавшего сноса. Из-под завалов извлекли двух погибших и трёх тяжело раненых строительных рабочих-украинцев, живших в подвале развалины. Руководитель стройкомплекса Москвы В.И.Ресин заявил: "Этот дом не надо было разбирать так варварски. Сами строители, которые разбирали этот дом, из-за своего непрофессионализма обрушили его".
№ 2/1 — три дома XIX века, принадлежавших Спасопесковскому храму:
трёхэтажный, 1906, арх. М.Д. Холмогоров
одноэтажный, 1836
пятиэтажный, 1899, арх. В.П.Гаврилов (выстроен трёхэтажным, надстроен в 1905)
Дом 2/1 послужил съемочной площадкой для фильма Сергея Соловьёва "Чёрная роза - эмблема печали, красная роза - эмблема любви". Хотя в фильме адрес и озвучен как "дом 2 дробь 2". Но произнесенный в кино адрес — художественный вымысел. Съемки велись в квартире 2 (второй этаж трехэтажной части) и на крыше одноэтажной части дома. В 2002 году жильцы трехэтажного дома, в котором велись съемки, как и многие исконные обитатели Центра, были спешно выселены коммерсантами. Сам дом претерпел изменения — стена дополнена пристройкой перехода из возведенного вместо двора элитного комплекса. Двор почти уничтожен. Упомянутая одноэтажная часть дома (в советское время занимаемая бухгалтерией, ныне — принадлежащая Храму Спаса на Песках) сослужила службу художнику Поленову. Из окна открывался вид на московский дворик. Его живописец, стоя у окна, и запечатлел на одноименной картине.
Известные жители:
Гайдуков Лев Михайлович, генерал-летенант
Головкина Софья Николаевна., Народная артистка СССР
№ 4 — педагогический колледж № 9
№ 6/2 — Доходный дом И. И. Егорова (1904, архитектор П.Н.Курбатов) — пятиэтажный угловой дом в стиле рационального модерна, облицованный кабанчиком. Надстроен в 1909 году архитектором О.О.Шишковским.
№ 8/1 — собственный доходный дом архитектора Г.К.Олтаржевского; здесь в 1910—1912 жил А.Н.Скрябин
№ 10 — разрушен, ведутся строительные работы
№ 12/8 (Смоленская площадь, 8/12) — двухэтажный ампирный дом начала XIX века