Баня Сары-Гузель принадлежит к старейшим постройкам Хансарая: хан Сахиб I Герай заложил её в 1532 году – одновременно с основанием самого дворца. Своё необычное название, которое можно поэтически перевести как «Белокурая Красавица», это заведение получило сравнительно поздно (и причины такого переименования неизвестны), а до того её называли «Баней Сахиба Герая» и «Эски-Хамам».
Изначально это заведение не было частью Ханского дворца: дворцовая баня располагалась в другом месте, а «Баня Сахиба Герая» являлась благотворительным ханским подарком для всех жителей города. Подарок оказался чрезвычайно долговечным: бахчисарайцы пользовались Сары-Гузель по прямому назначению вплоть до 1920-х годов.