ヒュルホルスト
現在の自治体としてのヒュルホルストは、ビーレフェルト法に基づいて1972年10月24日から1973年1月1日までの間になされた市町村再編により成立した。現在、地区となっている旧町村は11 - 13世紀に初めて記録されている。
アールゼン=ライネベルク: 1290年に初めて記録されている。ミンデン司教に属するライネベルク所領とライネベルク城を有するこの集落の成立は、おそらく1220年まで遡ることができると推測されている。ライネベルク城は、おそらく1230年までには完成され、1723年に取り壊された。
ブレーダーハウゼン: この集落は、1250年に初めて文献に記録されている。
ビュッテンドルフ: この集落は、1042年に初めて文献に記録されている。
ホルゼン: 1260年に初めて文献に記録されている。
ヒュルホルスト: 1290年に初めて記録されている。
オーバーバウアーシャフト: ベーエンドルフとしての最初の記録は1121年にまで遡る。後にベーエンドルフを含む5つの集落が合併してオーバーバウアーシャフトという名になった。オーバーバウアーシャフトとしては17世紀の初めに初めて文献に登場する。
シュナートホルスト: 1244年に初めて文献に記録されている。
テンゲルン: 1151年に初めて文献に記録されている。
取り壊されたライネベルク城跡地の入植地が発展した。この旧アムト・イム・ライネベルガー・フェルトは1723年から1807年まで存続し、プロイセンのミンデン侯領に属した。
1648年にミンデン司教領は世俗のミンデン侯領となり、プロイセンの一部となった。1807年から1813年までこの地域は事実上フランス領となった。はじめはヴェストファーレン王国の一部となり、1811年からはフランスの直接支配下に置かれた。フランス時代の終焉後はこの地域はプロイセンのビュンデ郡に属した。同郡の廃止に伴い、現在の町域にあたる地域は1832年にラーデン郡(この時同時にリュベッケ郡と改名)に編入された。1843年には現在の町域は行政技術上、アムト・シュナートホルスト(1849年からはアムト・ヒュルホルストと改名)として行政共同体を形成した。法律上9つの構成町村(フフツェンも1つの町村であった)は完全に独立を保っていた。1973年の自治体再編以降、旧アムトで形成された新しい大きな自治体はミンデン=リュベッケ郡に属すこととなった。町名としてライネベルクという名も検討されたが、却下された。
肥沃な黄土地帯に位置するこの地域は昔はほぼ完全に農業従事者ばかりの村であった。これに初めは副業収入として繊維産業が発展した。家内制手工業によって、アマから「ラーフェンスベルガー・ライネン」としてしられる布へと、糸が紡がれ、織られていった。しかし、機械織機の登場とともに、この事業形態では採算が上がらなくなっていった。1860年頃からヒュルホルストを含むラーフェンスベルガー地方ではタバコ産業が隆盛した。この産業は第二次世界大戦後に衰退した。