Есть предание что, Кутейбе приснился хазрат Хизр и указал это место для строительства первой мечети.  

Предание также гласит, что кирпичи этой мечети были сложены самим Хизром. Мечеть была полностью разрушена в 1220 году во время монгольского завоевания. Затем в течение следующих веков перестраивалась, реставрировалась.

  Хазрат. Хызр по древним верованиям обладал живой водой и исполнял желания достойных, способствовал урожаю и плодородию. Согласно преданию, встреча со святым всегда сулила счастье, удачу, богатство. Также Хызра довольно часто называют покровителем путешественников. Существуют легенды, которые гласят о том, что он странствует по миру с определенной миссией, которую поручил ему Аллах. Стоит сказать, что даже сегодня можно встретить людей, которые не против повстречать его. Это и неудивительно, так как многие верят в то, что встреча со святым принесет удачу.  Считается, что Хазрат Хизр каждому встречается 3-4 раза в жизни и исполняет все желание. Главная его примета   - большой палец без кости. 

   Мечеть возведена  из деревянного каркаса, промежутки которого  заполнены кирпичной кладкой. Объект  способен   выдержать землетрясение до 8 баллов. Именно здесь в XIX веке, когда была страшная засуха, собралось много самаркандцев,  которые просили о дожде и мольбы были услышаны. 

      На территории комплекса в 2016 году был похоронен Первый Президент независимого Узбекистана Ислам Каримов. Над местом его упокоения воздвигнут мавзолей, построенный в классических традициях  национальной архитектуры.