Баня была построена в конце 15 века. Заказчиком бани был Гаджи Гайиб, а архитектором был Гаджи Бани. Поэтому баню называют либо Гаджи Гайиб, либо Гаджи Бани. Баня выделяется своим крупным видом со стороны дорог караванов, что было одним из главных элементов мусульманского города. Баня оставалась на протяжении многих веков под землей. В 1964 году при археологических исследованиях была обнаружена баня, относящаяся к средним векам. Богатая система комнатных покрытий в архитектурных формах придавали художественное исполнение высшей степени даже интерьеру маленьких палат. При входе в бане можно прочувствовать положительную энергию выразительных архитектурных форм.