Предание гласит, что Кусам ибн-Аббас проповедовал ислам в этих краях, в Самарканде прожил 13 лет и был обезглавлен зороастрийцами во время молитвы. Народ стал почитать мавзолеи как святыню, в средние века паломничество сюда было сравнимо с хаджем в Мекку.