Название переулка и бань происходит от купца Ивана Хлебникова, который владел этими территориями в 1790 году.
Бани построили в 1903 или 1905 году, в стиле модерн. Они принадлежали купцу Козьме Дмитриевичу Языкову — торговцу бакалейным и хлебным товаром.
В Рогожской слободе, где находились Хлебниковские бани, ранее существовало несколько банных комплексов: Рогожские, Полуярославские и Хлебниковские. Иногда Хлебниковские бани называли Андрониковскими или Андроньевскими — по стоявшему рядом Спас-Андроньевскому монастырю.
Оперный певец описывает в документах автора Павла Богатырёва «Московская старина», поход в баню жителей Рогожской слободы, большинство из которых были старообрядцами.
По субботам и перед большими праздниками женщины ходили в баню всей семьёй, а это было своеобразным торжественным шествием — с узлами, медными тазами и нежеланием мыться в «никонианских» банях.
В источниках упоминается, что Хлебниковские бани работали без строгого регламента, в отличие от некоторых других бань в районе, которые перешли на сеансовую систему. Посетители могли приходить к открытию и уходить с закрытием, если брали с собой еду.
По данным на 2025 год, здание сохранило исторические черты. В ходе реставрации были восстановлены оригинальные сводчатые потолки и кирпичная кладка, использованы дерево.
Теперь в здании расположен банный клуб с бассейнами, хаммамом, финской сауной, джакузи, залами для отдыха, караоке и билиардом.
Хорошо проводить в банях время компанией по поводу и без.
Цены на данные услуги, конечно стабильно высокие. В наши дни это дорогое удовольствие, но оно этого стоит.
Все банные услуги по современным меркам предоставляются, приходите смыть грязь очистите тело и душу!