Cengiz Han Buhara’yı fethettiğinde ilk defa Camii görmüş, burayı Muhammed Harzemşah’ın evi sanmış. Buranın Allah’ın Evi olduğu söylenince mihrabın önüne oturmuş ve;
“Tanrının evi insanın yüreğidir, siz kötülükleri yüreğinize doldurup, Allah’a büyük evler yapıyorsunuz.”