Согласно народной легенде, девушка-красавица Айша-Биби жила, примерно, в XI–XII веках. Она была невестой Карахана, прозванного Аулие-ата (Святым старцем), и погибла от укуса змеи. Узнав об этом печальном известии, Карахан срочно возвратился из военного похода, по его приказу над могилой Айша-Биби был возведен величественный мавзолей.
