Мавзолей Арыстан-Баба, как и мавзолей Ходжи Ахмеда Ясави, был построен в XIV веке по приказу Тамерлана. Мавзолей является усыпальницей Арыстан-Бабы — сподвижника пророка Мухаммеда, который был ещё и первым учителем Ходжи Ахмеда Ясави. Увы, постройка эпохи Тимуридов не дошла до нас, как не дошли и более поздние версии строения, разрушенные землетрясениями или грунтовыми водами. Современный мавзолей был построен относительно недавно — в 1971 году, после того как постройку начала XX века снесли из-за ветхости. Несмотря на новизну здания, оно во многом повторяет оригинал, упоминания о котором сохранились в ряде письменных источников. Среди паломников существует верование, что сначала необходимо посетить мавзолей Арыстан-Бабы, а уже после отправляться к усыпальнице его ученика.
