Баня Коробейникова находится в центре города, на левом берегу реки Омь. Поблизости расположены: площадь Ленина и Музыкальный театр.
Это трехэтажное здание с серебристым куполом в стиле эклектика было возведено в 1910 году, среди деревянных жилых построек, по проекту неизвестного архитектора. Тогда бани были одним из немногих вариантов досуга для всех слоев общества и сооружались на средства именитых купцов, одним из которых и был В. Коробейников. Его баня принадлежала, без сомнения, к элитным заведениям города и была самой комфортной. Холодная вода забиралась из Оми, а позднее ‒ из городского водопровода, а горячую обеспечивала котельная, стоявшая во внутреннем дворе. На третьем этаже были обустроены номера с душевыми, парными и комнатами для отдыха. Отдохнуть в бане Коробейникова можно было не хуже, чем в столичной. В советские годы она перешла в городскую собственность.
Позднее здесь размещались административные учреждения, а сейчас находится Центральная Прокуратура.