Мавзолей был построен на могиле одного из выдающихся личностей династии Караханидов – Шаха Махмуда Карахана. С 1836 по 1936 годы местные жители стали поводом для того, чтобы город Тараз назывался «Аулиеата» в честь Карахана. Главный фасад мавзолея украшен орнаментами из кирпича. Раскопки 1961 года обнаружили, что для украшения мавзолея использовались около 30 различных терракотов

На входной табличке написаны слова Корана: «Нет бога, кроме Аллаха, Мухаммед Его посланник».

На месте обрушения мавзолея в 1906 году был построен новый мавзолей.