There is no reliable information about the construction of the mausoleum. However, there is a Kazakh legend about Aisha-Bibi's love for her fiancé. There are 28 different versions of this legend. According to the most widespread one, Aisha-Bibi was the daughter of the famous scientist and poet of the 11th century, Hakim Suleiman Bakyrgani. After his death, she was brought up by Sheikh Aykhoja. Once the ruler of Taraz, Karakhan Muhammad (in whose honor the mausoleum of Karakhan was erected in Taraz) asked her hand in marriage, but her teacher did not agree. Then she fraudulently went to Taraz. Unfortunately, her fiancé was never able to see her again, as she died on the banks of the Asa River from the bite of a snake hiding in her headdress. Grieving over the girl's death, Karakhan erected a mausoleum of fabulous beauty at the place of her death. Fellow traveler Aisha-Bibi Babaji-Khatun became the keeper of the mausoleum and after her death was buried 20 steps from Aisha-bibi in the mausoleum.
Taraz is the oldest city in Kazakhstan, located near the border with Kyrgyzstan in the Talas river valley. Taraz was the center of the Great Silk Road and was famous for its skilled craftsmen, whose silks were not inferior to Chinese and Indian brocades, and ceramics were distinguished by high artistic performance.