Kubb a une tradition de plus de 1000 ans ! Ses origines historiques proviennent de l'Ile de Gotland (la plus grande île suédoise de la Mer Baltique). Jouer au Kubb était une pratique fort répandue chez les Vikings, lors de leur fêtes ou simplement pour se divertir après leurs sanglantes batailles.

Au Moyen Age, ce jeu se jouait avec des "Vedkubbar" (bois coupé en suédois). C'est de là que provient le nom de "Kubb", qui ne veut rien dire d'autre que briques de bois. Le jeu symbolise en fait un champ de bataille, avec les deux lignes de front formées par les 5 soldats qui se confrontent pour se battre pour le roi.

Grâce à la ligue hanséatique, le jeu s'est vite répandu et à la fin de 14ème siècle, il fut joué couramment en Allemagne, France et Angleterre.