The mausoleum of Karakhan (Aulie-ata) was erected over the grave of Karakhan Muhammad — one of the khans of the Karakhanid dynasty and the ruler of Taraz. Many legends about Karakhan connect the batyr with the young beauty Aisha-Bibi.

According to legend, after the tragic death of his beloved, he ordered the construction of the mausoleum of Aisha-Bibi. When dying, Karakhan bequeathed to bury himself in a place where the mausoleum of Aisha-Bibi would be visible.

For thousands of years, the mausoleums of Karakhan and Aisha-Bibi were the tallest buildings in Taraz. Since 1982, the Karakhan mausoleum has been a monument of history and culture of national significance.