Имя Арыстанбаба упоминается в письменных источниках. Например, в рукописях «Дивани хикмет» Ходжи Ахмеда Ясави, хранящихся в Отрарском государственном археологическом заповеднике-музее, обнаружена новая глава, в которой содержатся данные о местах, где жил и был похоронен Арыстанбаба. В этом же трактате Ходжа Ахмед Ясави пишет о старце как о своем первом учителе и наставнике. Доподлинно известно, что приказ построить мавзолей на его могиле издал Эмир Тимур. Ответ на вопрос, что побудило его сделать это, мы опять находим в легенде, которую передают из уст в уста отрарцы на протяжении нескольких веков.

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