De retour avec un généreux butin du sac de Delhi en décembre 1398, Tamerlan aurait fait le vœu de bâtir une mosquée surpassant tout ce qu'il y avait de grand et de beau dans le monde musulman. La construction de cette imposante mosquée intervint à partir de 1399 et s'acheva cinq ans plus tard, en 1404, date de son inauguration.