Торговые бани на проспекте Обуховской Обороны появились в 1902 году. Их строительством руководил инженер Александр Ольховский. Здание считалось единственной постройкой в Петербурге, связанной с фамилией Ольховского. Владельцами бани стали братья Недлер — Владимир и Николай. Они были детьми Германа Недлера, известного российского тифлопедагога — специалиста по обучению слепых и слабовидящих детей и подростков.
В период революций количество работающих бань в городе с каждым годом уменьшалось — с 75 в 1917 году до 32 в 1927 году. В 1930-е отмечалась особенно острая нехватка — на одно место в бане претендовали 134 человека, каждый житель города мог осуществить только 15 «помывок» в год.