Айша-биби — уникальный, неповторимой постройки мавзолей. В оформлении фасадов использовано более 62 типов уникальных терракотовых плиток, различных форм и узоров. Это единственный в Казахстане и Средней Азии памятник архитектуры, который  полностью облицован резными терракотовыми плитками, с богатыми разнообразными геометрическими и растительными мотивами узоров в различных вариантах и сочетаниях. На 18-ом ряду кладки западных колонн  имеются пояски с надписями, выполненные куфическим стилем арабского алфавита. Сохранились слова в переводе означающее: «Осень…Тучи…Земля прекрасна…». Внутри мавзолея сохранилось надгробие. Согласно легенде  Шах-Махмуд  Карахан построил мавзолей своей возлюбленной.

О личности погребенной сохранились лишь легенды. Одна из наиболее распространенных легенд рассказывает о красавице Айше, дочери Зенги-баба и Ануарбегим, скончавшейся от укуса змеи во время поездки к своему возлюбленному правителю Тараза, отважному воину Карахану.