Altastenberg is a village in the borough of Winterberg in North Rhine-Westphalia, Germany. It is a state-recognised spa, is classed as one of the mountain villages in the borough and, at just under 800 m. above NN, is also the highest village in the Sauerland.