Возникновение мемориала Шахи-Зинда на склоне холма Афрасиаб связывают с именем Кусама-ибн-Аббаса — двоюродного брата Пророка Мухаммада. Известно, что он участвовал в первых походах арабов в Мавераннахр. Легенда гласит, что Кусам был смертельно ранен у стен Самарканда и укрылся под землей, где продолжает жить. Отсюда имя мемориала — «Шахи-Зинда», что означает «Живой царь». К X—XI вв. мученик веры Кусам-ибн-Аббас уже обрел статус исламского святого, покровителя Самарканда и в XII—XV вв. вдоль дорожки, ведущей к его мавзолею, возникает комплекс мавзолеев и поминальных мечетей, своей изысканной красотой как бы отрицающих смерть.