Мавзолей построен над могилой правителя, одного из представителей династии Караханидов ; Шах Махмуд Карахана. Местные жители возвели его в ранг Аулие-Ата (святой старец), что способствовало переименованию г.Тараз в Аулие-Ата (1836-1936г.). Главный фасад был украшен кирпичным узором. Как показали раскопки 1961 года, для отделки использовалось до 30 разновидностей терракоты. Высота фасадной части памятника составляла 12-13 м, что являлось самым высоким зданием в городе. Мавзолей был частично разрушен и в 1906 году восстановлен на прежнем месте. При перестройке, к сожалению, средневековое декоративное фасадное оформление было безвозвратно утрачено. О былом богатом декоративном оформлении сегодня могут поведать нам лишь несколько сохранившихся терракотовых кирпичей, встроенных в стену мавзолея и немногочисленные археологические находки на территории историко-культурного комплекса. Надпись над входом в мавзолей на арабском языке, повторяя первую строку Корана гласит: Нет Бога кроме Аллаха и Мухамед пророк его