История появления легенды о Шахи-Зинда тесно связана со временем нашествия арабов в восьмом веке на древний Самарканд. Арабы принесли с собой кроме захват и разорения земель, ещё и новую религию – ислам. Согласно одному из вариантов перевода с арабского языка Шахи-Зинда означает «Живой, или Великий правитель, шейх». И это название не случайно!
Согласно легенде, существовал двоюродный брат великого пророка Мухаммеда, Куссам ибн аль Аббас, хоким, правитель Мекки, которого направили с небольшой частью войск в Самарканд для утверждения и распространения ислама, Пророк послал его на землю как своего посланника. В момент прочтения молитвы его было совершено покушение на него, и в результате ему отрубили голову. Однако, по причине того, что Куссам ибн аль Аббас принадлежал к святому роду, он не погиб, вопреки здравому смыслу, а взяв голову в свои же руки, спустился в подземелье, где испив святой воды, получил исцеление. С той поры верят, что он так и живёт там, в подземелье, у целительного источника.
Это подземелье представляет собой рай, с прекрасным садом, благоухающими цветами и экзотичными птицами. Исчезнувший глубоко под землей рай, находился и находится сегодня на территории, где расположен некрополь Шахи-Зинда. Это святое место, к которому съезжаются гости и паломники со всего мира.
Существует поверье, что каждый, кто дважды совершит паломничество к городищу Шахи-Зинда, с его мавзолеями и главным комплексом некрополем Куссама ибн аль Аббаса, тот очистится от всех грехов, и будет ему прощение, ниспосланное свыше.