 Before the Partitions of Poland, it belonged to the Polish-Lithuanian Commonwealth.Between the 20th-century world wars, the village was part of Nowogródek Voivodeship of the Second Polish Republic.Vselyub (Wsielub) was first mentioned in 1422 (on the seal of its owner, ).