Den opprinnelige moskéen ble ødelagt av Djingis khan på 1200-tallet. Dagens bygning ble oppført på 1400-tallet av Husain Baiqara. Det er nokså trolig at zoroasteren Zarathustra ligger begravd her fra tidligere.