バルンストルフ
考古学的出土品が、バルンストルフ周辺地域では新石器時代から定住がなされていたことを証明している。デュステの羨道墳がここに移築されている。780年以降カール大帝によって征服されたザクセン人をキリスト教化するための9つの布教管区が設けられ、この中のヴィスベーク布教区にゲルベルト・カストゥス修道院長によってこの周辺地域に初期の教会組織が創設された。その1つがレリガウのバルンストルフ教区教会であった。
バルンストルフは890年に初めて文献に記録されている。オスナブリュック司教領とミュンスター司教領の境界に近いことからこの集落は何度も戦場となった。バルンストルフは15世紀からディープホルツ伯領(ドイツ語版、英語版)の一部となったが、その後ブラウンシュヴァイク公領に属した。バルンストルフは1550年頃にディープホルツ伯からフレッケン特権を授与された。1585年にディープホルツ伯家が断絶した後、1592年にブラウンシュヴァイク=リューネブルク公エルンスト2世によって引き続きフレッケン特権が承認された。
フランスによる占領集結後、この集落と周辺の小集落はハノーファー王国に属した。この集落は1872年に鉄道ブレーメン - オスナブリュック線に接続した。1952年にヴィンタースハル AG(ドイツ語版、英語版) によって初めて石油および天然ガスのボーリング調査が行われた。ドイツ連邦軍は1964年にここに第25防空ロケット大隊を配備し、2005年に廃止した。バルンストルフは1974年からザムトゲマインデ・バルンストルフの本部所在地となっている。