В Нижнем Новгороде, городе старинном и исконно русском, традиционную баню всегда ценили, и её посещение считалось непременным делом, осуществляемым регулярно. В ХIХ веке жители мылись в общественных банях, которые часто строились нижегородскими купцами.
Доходные бани в Нижнем Новгороде располагались с давних пор на берегу Волги в Нижнем посаде под кремлем, так как питались прежде всего чистой водой родников, в изобилии бивших из-под Часовой горы. До большого пожара 1819 года раздельные мужская и женская бани занимали рубленные просторные строения, обнесенные столбовыми оградами.
Новое здание бани было построено по проекту 1829 года архитектора И. Е. Ефимова и принадлежало купцу Н. Ф. Федорову. Визуально баня почти не отличалась от жилых зданий по соседству. Кроме хозяйского центрального входа на второй этаж с мезонином располагались еще два: женское и мужское мыльные отделения. Водосборный, обитый железными обручами огромный дубовый чан был врыт в землю на возвышенной террасе под самой крепостной стеной и благодаря такому перепаду высот напор ключевой воды всегда был достаточным. Вода в баню приходила по трубам, которые снабжали и городской фонтан. Бани располагались по соседству с Торговыми рядами и Гостиным двором. Бывшая Живоносновская улица, находившаяся недалеко от набережной Волги, под Кремлём, славилась Торговыми банями, названными так потому, что здесь же, по соседству, размещались в ХIХ веке рыбные, мясные и другие торговые ряды. На этом месте были бани и много раньше, о чём есть упоминания даже в Сотной грамоте XIV столетия. По преданиям, церковь стояла над источником, от которого митрополит получил исцеление своей глазной болезни. От архиерейского дома в кремле был устроен сход в монастырь, где митрополит часто посещал родник. Перед храмовой иконой Божией Матери был устроен бассейн, в который проведена вода из источника.
Городские легенды гласят, что именно в этой бане парился и смывал с себя пыль дороги Александр Сергеевич Пушкин во время своего визита в Нижний Новгород в 1833 году.
Территория улицы Живоносновской (современная Кожевенная) значительно видоизменилась. В 1928 году была снесена Живоносновская церковь. До 2012 года часть территории, выходящая на Нижне-Волжскую, была обнесена забором, а само местоположение церкви находилось в запустении. Однако, после восстановления Зачатской башни на этом месте был разбит сквер, а в 2014 году -установлен памятник Петру I. Комплекс зданий бани и подсобных помещений многократно перестраивался и в первозданном виде не сохранился. В настоящее время в них располагаются рестораны.