Мавзолей Арыстан-баба, учителя Ходжи Ахмеда Ясави, расположен в южном регионе. Мавзолей Арыстан-баба на древней земле Отрара является произведением архитектуры XII века. Мавзолей был построен вскоре после смерти Арыстан-баба. Для строительства использовался обожженный кирпич размером 18х9х3,5 и 19,5х15,5х4,5 см. Со временем сооружение обрушилось и было снесено. Позже, под влиянием Амира Темира, в XIV-XV веках мавзолей был восстановлен над могилой Арыстан-баба. Для строительства использовался обожженный кирпич размером 24х24х4,5 см. В настоящее время в мавзолее сохранились резные опоры из дерева, характерные для этого периода. В ходе консервационных работ, проведенных в 2004 году в мастерской мавзолея Арыстан-баба, на глубине 35 см были обнаружены остатки мавзолея, построенного в X-XII веках.
В данных экспедиции специалистов «Казреставрация» в мавзолей Арыстан-баба в 1978 году говорится, что после восстановительных работ 1909 года к однокупольному мавзолею были пристроены две усыпальницы. В некоторых источниках указывается, что до восстановительных работ XX века восстановительные работы проводились и в XVIII веке. А в 1971 году мавзолей был восстановлен из-за его аварийного состояния. Причиной аварийного состояния мавзолея стало значительно более высокое, чем обычно, положение грунтовых вод, а также агрессивные свойства грунтовых вод, способствующие быстрому разрушению бетона, согласно результатам проведенных анализов воды.
Восстановительные работы мавзолея проводились также в 1986-1989 годах. Спустя двадцать лет специалистами нынешнего предприятия «Казперестройка» в мавзолей была установлена система вентиляции. Только после этого прекратился процесс почернения кирпичей из-за воздействия грунтовых вод. Указанные выше годы относятся только к периодам проведения масштабных восстановительных работ. А между ними проводились текущие ремонтные и восстановительные работы.
В 2016-2017 годах в мавзолее Арыстан-баба были проведены полные восстановительные работы. Была обновлена крыша части мавзолея, прилегающей к мечети, а под крышей в качестве защиты от влаги и холода был уложен нижний слой из камыша. Также почва под полом, несколько поднявшаяся из-за воздействия грунтовых вод, была очищена примерно на полметра, и был уложен специальный USB-пол. Указанный пол обладает свойством удерживать влагу, воду и холод. Помимо этих работ, были заменены двери и окна. После работ по установке пола был установлен плинтус и постелен новый ковер. Планируемые на текущий год восстановительные работы были полностью завершены в ноябре. Работы, связанные с мавзолеем Арыстан-баба, запланированы и на следующий год.