Согласно записям А. Черкасова, мавзолей состоял из двух комнат, где похоронены святой и его ученики. Их проект соответствует строительству XIV века. Стены, коридоры и купол выполнены изкерамики, а мечеть – в основном из глины, длякрыши использовалось дерево. В середине мечети по проекту В. Константинова построено шестьдеревянных опор. У них такой же деревянный купол. На стене мечети есть выбоина, на которой показано направление на Мекку.
Согласно преданиям, Арыстан баб умер и был похоронен в окрестностях Отрара лично Кожой Ахметом Яссауи. Вероятно, тогда же была сооружена его мавзолей-мечеть. Мавзолей сохранился до наших дней, отреставрирован, он находится к западу от села Когам, рядом с трассой Шаульдер – Туркестан, в 4 км от развалин древнего Отырара. В тех же легендах говорится о том, что Арыстан баб – религиозный мыслитель, который знал основы 33 религий.
Гробница Арыстан баба, который считается древнейшим тюркским шейхом, и сегодня является местом паломничества мусульман Казахстана и Средней Азии. Имя Арыстан баба неоднократно упоминается в хикметах Кожи Ахмета Яссауи. Судя по ним, именно он познакомил Кожу Ахмета с основами ислама и суфизма. В хикметах цитируются высказывания Арыстан баба, где осуждаются двуличие, ложь, корысть и звучит призыв к довольствованию малым, проповедуется аскетический образ жизни и религиозно-нравственное совершенствование личности. «Слова Арыстан баба священны – слушайте их», – призывает Кожа Ахмет в хикметах.
Арыстан баб был учителем, наставником Кожи Ахмета Яссауи, поэтому, по существующей традиции, паломники сначала должны посетить гробницу Арыстан баба, а затем пойти и поклониться могиле Кожи Ахмета Яссауи. Согласно свидетельству автора «Тарихи Джадидай и Ташканд» Мухаммеда Салиха, «благословенная могила Хазрата Арслан Баба – место паломничества всех тюрок Дашт-и-Кыпчак. Обычно купцы этих областей там останавливаются, чтобысовершить паломничество и просить помощи и благословения».