創建は不詳。社伝によれば、当初は元は日前・國懸両神宮（和歌山市秋月、位置）の地に祀られていたが、垂仁天皇16年に両神宮に社地を譲って山東の「亥の森」（和歌山市伊太祁曽、位置）へと遷座したという。その後『続日本紀』の記す大宝2年（702年）の伊太祁曽・大屋都比売・都麻都比売3社の分遷で、亥の森から現社地北方の古宮（和歌山市北野の御祓山上、位置）の地に遷座、のち現在地に移転したと伝える。また『続風土記』では、伊太祁曽三神が天浮橋（天上界の橋）からそれぞれの鎮座する地を選定して各所へ天降ることとなったが、大屋都姫命は平田郷を選んで降臨、そこに宮殿を営んで鎮座することとなったとする別伝を載せる。当社との関係は不明ながら、社地東方には弥生時代中期の環濠集落跡と見られる宇田森遺跡がある。
東京大学法学部第2類（公法コース）卒業後、通商産業省に入省。通商政策局経済協力部長、機械情報産業局次長を経て、1993年（平成5年）貿易局長、1994年（平成6年）大臣官房長、1996年（平成8年）機械情報産業局長、1997年（平成9年）通商産業審議官を歴任し、1998年（平成10年）退官。その後、2000年（平成12年）東京海上キャピタル会長、2001年（平成13年）トヨタ自動車常務、2002年（平成14年）同専務、2003年（平成15年）同副社長を経て、2004年（平成16年）から2009年（平成21年）まで同副会長を務める。2016年7月8日に多臓器不全のため死去。74歳没。
中川 勝弘（なかがわ かつひろ、1942年（昭和17年）3月11日 - 2016年（平成28年）7月8日）は、日本の元官僚の実業家で、2013年7月時点でトヨタ自動車相談役。元通商産業審議官、元トヨタ自動車副会長。
本市の紋章の、互いに手を差し出す2人の騎士はザクセン人のヘンギストとホルザを描いている。彼らは5世紀に、イングランド征服の同盟 (Bündnis) をこの地で結んだという地名の由来に関する伝説が遺されている。実際に、当時ビュンデ地方にはザクセン人のエンガー族が住んでいた。しかし、本市の名前が Bündnis に由来するということはなさそうである。ビュンデは、かつて、おそらくブーン（Buhn、ステージを意味する Bühne と同義）と呼ばれていた高台にあり、ここから1222年までに Bünde という名前に転化していったと考えられている。現在も、エルゼ川の低地に比べて小高くなった場所にラウレンティウス教会を中心とする旧市街中心部があることは明白に分かる。ビュンデは、853年5月22日の寄贈証書に "Buginithi" として初めて文献上の記録が遺されている。この中でドイツ人王ルートヴィヒは、その父敬虔王ルートヴィヒがオスナブリュック司教区内に位置するビュンデの教会をヘルフォルト参事会に寄贈したことを確認している。この文書自体は遺されていないが、11世紀の写本が現存している。これにより、ビュンデは肥沃なラーフェンスベルク地方で最も古い入植地の一つに数えられている。当該地方の中央に位置することからビュンデは、中世には既に重要集落となっていた。教会、市場、裁判所によって、農家だけでなく商人や手工業者、日雇い労働者が集まるようになった。11世紀にこの村と15の農場からなるビュンデ教会区が設けられた。1152年に、周辺の領主高権を有するブランケーナ貴族家が初めて文献に登場する。この貴族家の現存しない城、ブランケーナ城はビュンデ＝ミッテの核となったと推定される。1280年以降、この貴族家の痕跡は失われている。現在の市域は、シュプラドウ地区とデュンネ地区を除いて、1530年以降ラーフェンスベルク伯領と、ミンデン侯領すなわちミンデン司教領に属した。オスナブリュック司教とリッピ貴族家は司法権を失った。1614年、本市はラーフェンスベルク伯領の一部としてブランデンブルク＝プロイセン領となった。プロイセンの王フリードリヒ・ヴィルヘルム1世は、1719年にビュンデに都市権を授けた。ただし当初は完全な特権が授けられたわけではなく、名目上の都市であった。1807年から1810年にビュンデは事実上フランスのヴェストファーレン王国の一部となった。1811年から1813年（公式には1815年）まではフランスの皇帝権の一部となった（ヴェストファーレン王国の一部に留まったデュンネとシュプラドウを除く）。再びプロイセンに返還されると、1816年から1832年までビュンデはビュンデ郡の郡庁所在都市であった。しかし完全な自治権を有する都市ではなく、ゲマインデ法に基づき行政運営がなされた。1832年にビュンデ郡がヘルフォルト郡に編入された。1843年にビュンデ市はアーレ、デュンネ、エニヒロー、ホルゼン、フンネブロック、ヒュッフェン、ムックム、シュプラドウ、ジュートレンゲルン、ヴェルフェンおよびグーツヴェツィルク・シュタインラーケが、アムト・ビュンデに統合された。1902年になって初めてビュンデはアムト・ビュンデ（1902年以降アムト・エニヒローとなった）から離脱し、アムトに属さない完全な都市となった。