Мечеть Хазрати Хызир расположена на южной стороне холма Афрасиаб, на перекрестке дорог, у базара стоит. Хазрати Хызир был легендарным исламским святым и вечным странником, культ которого уходит в доисламские времена. Считалось, что встреча с Хазрат Хызиром бывает нежданной и всегда приносит счастье людям.

Согласно легенде, именно Хазрат Хызир помог покровителю Самарканда Кусаму ибн Аббасу избежать гибели и обрести вечную жизнь. В прошлом здесь располагался языческий храм, идолы которого были уничтожены в первые годы принятия ислама. Тогда храм стал мечетью.

Meчеть неоднократно перестраивалась и ныне включает в себя портальный вход, дарвазахану, вестибюль, перекрытый ребристым куполом на многогранном барабане, ханаку и колонный айван. В декоре использованы резьба по ганчу и потолочная роспись. Существующая мечеть возведена в 1854 году на фундаменте древней мечети.