Le Naadam aurait été fondé en 1207 par Gengis Khan et s'est prolongé pendant toute l'existence de l'Empire Mongol. Ce festival a été restauré en 1921 lors de la Révolution mongole de 1921 qui à amené à l'indépendance officielle de la République populaire mongole en 1924.