Windberge ist ein Straßendorf mit Kirche und liegt 14 Kilometer südwestlich von Stendal am Rand der Colbitz-Letzlinger Heide im Süden der Altmark.

Windberge wird um das Jahr 1150 als wintberge in einer Besitzurkunde des St. Ludgerikloster Helmstedt erstmals erwähnt, eine andere Quelle nennt wintberge auch im Jahr 1160. 1238 wurde Wintberge aufgeführt, als Graf Siegfried von Osterburg Dörfer und Besitz in der Altmark, mit denen er vorher vom St. Ludgerikloster Helmstedt belehnt worden war, dem Abt Gerhard von Werden und Helmstedt überschrieb. Im Landbuch der Mark Brandenburg von 1375 heißt das Dorf Wintberghe. Weitere Nennungen sind 1687 Windberge und 1804 Dorf und Gut Windberge mit einem Rademacher.

Im Oktober 2010 feierte das Dorf sein 850-jähriges Bestehen mit einem großen Fest.