Сооружён над могилой одного из представителей династии караханидов Шах Махмуда Карахана, который известен как видный общественный деятель. Его мавзолей в народе прозвали «мавзолеем святого».
С середины XIX-го до начала ХХ вв., с 1836 по 1936 гг., местные жители называли Тараз Аулие-ата в честь Карахана. Сатук Богра Хан (915–955) считается основателем династии караханидов. Приняв ислам и воспользовавшись поддержкой саманидов, Сатук Богра Хан завоевал и разгромил хана Огулшака и завоевал Тараз и Кашгар. В 942 году он сверг правителя Баласагуна и объявил себя верховным каганом. С этого времени началась история караханского государства.
Главный вход мавзолея расположен на южной стороне, входная дверь инкрустирована узорами. Он обрамлен по краям минаретами. Вход – в глубине арки, по обе стороны которой находятся по три ниши: прямоугольной, квадратной и стрельчатой формы.
Мавзолеем восхищались ценители архитектуры России ещё в 1902 году. Одно из первых сообщений об этом памятнике принадлежит члену Туркестанского кружка любителей археологии В.В. Панкову, отметившему его ветхое состояние: «При въезде он не особенно бросается в глаза, во-первых, потому, что обращён к улице задней стороной, сильно размытой и разрушенной временем. На нём хорошо сохранились только два его минарета, украшенные цветной глазурью. С лицевой же стороны эта древность имеет внушительный вид, хотя время отняло у неё многие довольно изящные, по-видимому, украшения. Но что особенно достойно внимания – это правильность и симметричность постройки, сделанной из прекрасного кирпича…».
Племенами, составлявшими Караханский каганат (840–1212), считались канджу, карлук, халил, джакма, тюрхеш. Династия караханидов образовалась из карлуков, поборников ислама в казахской степи. Местом поклонения являлась гора. В столице Карахана Баласагун много мечетей. Именно в это время процветала суфийская литература. Караханское государство разгромлено китайцами.
