La estructura actual fue comenzada en 1389 por Tamerlán para sustituir un mausoleo más pequeño del siglo XII, en honor al famoso maestro sufi Khoja Ahmad Yasavi (1103-66).