Селезневские бани получили имя от улицы, которая, была названа по фамилии местного домовладельца — почтамтского штаб-лекаря И.Е. Селезнева.
Воду для Селезневских бань брали из расположенных рядом Неглиненских прудов в верхнем течении реки Неглинной. Один из этих прудов на правой стороне улицы сохранился и сейчас называется Селезневским.
Дальнюю от улицы часть банного комплекса построили в 1870-х годах, а фасадную — в 1888 году по проекту А.П. Попова. Фасадная часть состоит из двух корпусов с отдельными входами. Правый корпус предназначался для простонародья, а левый — для знатных посетителей.
Но в советское время Селезневские бани приобрели репутацию дорогих, и простые люди туда не ходили.
