Мавзолей был воздвигнут над могилой Арыстанбаба, учителя и наставника распространителя мусульманской религии среди жителей Туркестана Ходжи Ахмета Яссауи. Мавзолей состоит из отдельных комнат, таких как коридор, мечеть, библиотека, минарет, называемый башней. Самой старой частью мавзолея является могила. Первый знак на могиле был поставлен около XII в. По фризским надписям в 1909 году сооружение было полностью реконструировано. На данный момент этот мавзолей считается одним из священных мест мусульманского паломничества в Центральной Азии и находится на небольшом расстоянии от старинного города Отырар в Туркестанской области, согласно легенде Арыстанбаб был послом пророка Мухаммеда.
Реконструкция мавзолея проходила неоднократно, впервые в XIV -XV в.в. В 1971 году находился в аварийном состоянии, причиной которой были грунтовые воды, поэтому был разрушен и воздвигнут заново.
Сейчас мавзолей включает в себя две части: мечеть и усыпальницу, они были объединены коридором сводчатой структуры. Внутри мавзолея установлено большое надгробие АрыстанБаба, а также надгробия его сторонников и учеников: Лашын-Бабы, Хермет-Азыра, Карга-Бабы.
Отличительному элементу строительства мавзолея можно отнести - портал, изготовленный в совершенно ином для данного региона строительной форме на основе декорационных элементов, взятых из зодчеств России и Европы XIX в. Основной фасад сооружения укреплён минаретами в количестве двух штук и украшен скульптурной кирпичной кладкой.
Внутри мавзолея можно лицезреть Коран — прекрасный пример каллиграфии среднего века. К тому же в мавзолее сохранилась пара резных деревянных колонн.
По известной легенде, по распоряжению Великого Темира над погребальной могилой всемирно известного суфиста и распространителя Исламской религии Ахмеда Яссави началось возведение мечети, но все возможности строительства стен оканчивались неудачой. Тогда Амиру Темиру во сне явился Ходжа Ахмеда Яссави и предрек, что без строительства мавзолея над погребальной могилой его наставника - Арыстан-Баба, ему никак не воздвигнут строительство мечети.
Амир Темир выполнил указания святого: по его поручению началось строительство мавзолея святому Арыстан-Бабу, и только после этого мавзолей Ходжи Ахмеда Ясави. Поэтому паломники в первую очередь посещают мавзолей учителя и наставника Ахмеда Яссави - Арыстан-Баба, а затем мавзолей самого Ходжи Ахмеда Яссави. С 1982 года мавзолей Арыстан-Баба находится под государственной охраной.
