Восточная баня расположена на расстоянии 80 метров к юго-западу от мавзолея Ходжа Ахмеда Ясави и частично заглублена в землю. Памятник имеет республиканское значение. Координаты: 43˚17.787΄, 068˚16.331΄. Согласно исследованиям археологов, баня была построена в 1580–1590 гг. во времена правления Абдуллы-хана и предназначалась для многочисленных паломников, посещавших мавзолей. Общие размеры сооружения составляют 17 х 15 м, высота — 4,8 м. Все кирпичи имеют одинаковые размеры — 25 х 25 х 5 см. До 1975 года баня использовалась местными жителями по прямому назначению. Сооружение является полузаглублённым, имеет пять куполов, стены сложены из обожжённого кирпича. Баня включает девять помещений, которые в разные периоды использовались для различных целей: здесь находились помещения для омовений, комнаты с горячей и холодной водой, массажные комнаты и другие хозяйственные помещения. В 1979 году Восточная баня была преобразована в музей, чтобы сохранить этот выдающийся памятник средневекового архитектурного искусства для будущих поколений. В целом, о восточных банях и их устройстве писали многие авторы Востока X–XVI вв. как Рудаки, Насыр Хисрау, Ибн Сина, аль-Макдиси, ибн Фадлан, Нершахи, ибн Баттута, Бабур, Васифи и другие.
Во многих средневековых городах Казахстана археологами были обнаружены остатки банных комплексов. Например, в Отырар найдены три бани, относящиеся к IX–XV вв., в Таразе — две бани IX–XII вв., в Сауранe — баня XV века, известная как «муричә», в Туркестане исследована баня, представляющая собой увеличенную и усовершенствованную версию «муричи». Кроме того, следы банных комплексов обнаружены в таких древних городах, как Қаялық, Сарайшық, Ақтөбе-Баласағұн и Жайық (Шаған).
Как показали исследования, средневековые бани делились в основном на два типа. Это наиболее распространённый тип бань, предназначенный для для горожан и паломников— Хаммам. Архитектурное устройство хаммамов и количество помещений в них могли сильно различаться. Туркестанская баня представляет собой усовершенствованную и наиболее развитую форму хаммама, с продуманной системой комнат и технологией отопления. Изначально полноценной восточной бане обычно предусматривалось помещение или «михраб» на стороне «киблы», предназначенное для совершения намаза. В нашем случае эту функцию выполняла комната массажа — «ұқалау» или «қадымхана». Рядом с ней находилась комната с холодной водой «хунукхана», которая также могла использоваться для молитвы. Для омовений перед намазом были предусмотрены специальные ниши — «мұстахабхана», места для подмывания, бритья и очищения. В туркестанской бане такие ниши закрывались плетёными занавесями из камыша (каз. «шиден тоқылған перделер», или «шыпта»). Функцию «тахаратханы» — помещения для омовения ног, рук и лица выполняла комната с горячей водой, известная как «гармхана».
Посетители бани сначала заходил в помещение под названием «чомахана», где снимали одежду. Рядом находилась следующая комната с подогретым полом, где посетители, обвязавшись вокруг талии специальным фартуком — «лунги», некоторое время сидели, привыкая к жаре. Из лунгиханы переходили в восьмиугольное центральное помещение для омовения — «миан сарай». Здесь, в расположенной посередине большой восьмиугольной ванне, разогревались и распаривались. После этого проходили в горячую парную «гармхана», где тщательно прогревались, затем обливались горячей водой из специального ковша («таза») и направлялись в холодное помещение «хунукхана». Здесь в углу, называемом «саршуй», смешивая горячую и холодную воду, полностью намыливались и смывали пену тёплой водой. Этот процесс повторялся несколько раз, после чего посетители отправлялись в комнату отдыха — «чайхос», где пили чай. В нашей бане эта функция выполнялась зимой в помещении при входе, а летом — под открытой навесной верандой. Здесь на деревянных лежанках люди, укрывшись халатами, пили чай и вели беседы. Восточная баня в то время считалась местом, где узнавали все городские новости: обсуждали цены на базаре, решения городских властей, указы ханов, делились слухами и мнениями. Посещение бани через день стало привычным и даже упоминалось в написанных в XI веке правилах пользования баней. В комплексе также находились помещение «чоххана» с колодцем, снабжавшим баню холодной водой, подземное помещение с очагом — «гулхан» и хранилище для дров. Такой полноценный комплекс назывался «хаммами мухтасар». Подобные большие бани обычно строили с внутренней стороны главных городских ворот, через которые проходили караваны. Рядом с ними часто возводились караван-сараи, небольшие мечети, а у самих ворот, по обеим сторонам площадей, располагались лавки. Такие площади назывались «майдан», и их часто перекрывали крышами, превращая в небольшие крытые базары.