Туркестан был основан около 500 года н.э. на пересечении караванных путей из Самарканда, Бухары и Хивы в Северный Казахстан. Город был известен как духовный и политический центр тюркско-язычных людей и в XVI-XVIII веках и являлся столицей Казахского ханства. Город Туркестан обрел широкую мировую известность благодаря проповеднической деятельности прославленного суфийского шейха и философа Ходжи Ахмеда Ясави, который был похоронен здесь-же в маленьком мавзолее в 1166 году. Ныне существующий мавзолей, был возведен спустя 233 года после его смерти по приказу выдающегося полководца, эмира Тамерлана и на сегодняшний день представляет собой шедевр средневековой архитектуры, cтавший одним из главных мест поклонения мусульман. Согласно легенде, все попытки возвести стены мавзолея терпели неудачу: по одной версии их сносила сильная буря, по другой версии - появлялся зеленый бык, который все разрушал. Явившийся во сне Тамерлану святой сказал, что сначала нужно построить мавзолей над могилой святого Арыстан-Баба (учителя и духовного наставника Ходжи Ахмеда Ясави), а затем над могилой Ходжи Ахмеда Ясави, что Тамерлан и сделал. Поэтому паломники первым посещают мавзолей Арыстан-Баб, а потом мавзолей Ходжи Ахмеда Ясави. Паломники говорят, что три поездки в Туркестан равняются малому хаджу в Мекку.