Wegeleben (German pronunciation: [ˈveːɡəˌleːbm̩] ⓘ) is a town in the Harz district, in Saxony-Anhalt, Germany.

Wegeleben in the Saxon Harzgau was the site of a fortress possibly erected at the behest of King Henry the Fowler during the Hungarian invasions in the 10th century.

The adjacent settlement was mentioned as a town (civitas) in the 13th century, when it had been fortified with defensive walls and city gates.

The ruling Ascanian counts ceded their fief in pawn to the Bishop of Halberstadt in 1288 and finally sold it in 1318.

Ravaged by the Thirty Years' War, Wegeleben with the Bishopric of Halberstadt passed to Brandenburg-Prussia in 1648.