プファルツ継承戦争では、1688年からたびたびフランス軍がヴュルテンベルク領に侵攻した。フランス軍の最初の侵入は、1688年で、この時はラウフェン・アム・ネッカー付近まで攻め込んだが、ヴュルテンベルク軍により領外まで押し戻された。1693年夏の侵攻の際は、7月18日にマールバッハが焼かれ、グロースボットヴァール、オーバーシュテンフェルト、バイルシュタイン、アウエンシュタインまで攻撃を受けた。バイルシュタインは、そのほぼ全域が焼失した。105軒の住居、30棟の倉庫、行政の建物やワイン製造所が被害を受けた。町はこの後30年の間に、1693年12月1日に建築家マティアス・ヴァイスが定めたヴュルテンベルクの建築法に応じて再建された。現在の街の中心部の姿は、事実上この時に形成された。
現存する史料から、バイルシュタイン市は、中世盛期にホーエンバイルシュタイン城の麓に発展した。この城は1070年から1080年頃に建設され、1200年頃に主塔と円形防壁が築かれた。1150年頃、ディーテリヒ・フォン・ビルシュタインという名が記録されている。この城主は、おそらくヴァイヒンゲン伯やレーヴェンシュタイン伯と血縁関係にあると推測される。この家が断絶した後、その所領はバーデン辺境伯領となった。バイルシュタインの村は、1245年の文書で初めて言及され、おそらく1250年から1288年のバーデン辺境伯ルドルフ1世の時代に市に昇格した。1304年に、初めて「Stadt（市）」として記録され、ヴュルテンベルク伯エーバーハルト1世の所領となった。その後ヴュルテンベルク伯からアシュペルク伯に移譲されたが、1340年にヴュルテンベルク領に戻っている。ヴュルテンベルク伯ウルリヒ4世およびエーバーハルト2世（2人は兄弟で共同統治を行った）は、1361年にこの市を皇帝カール4世に献上し、ボヘミア王からのレーエンとして改めて授与された。この後18世紀末まで、このレーエンは、皇帝が替わったり、ヴュルテンベルク伯（あるいは公）が代替わりする度毎に新たに授与されることが繰り返された。また、15世紀後半まで、たびたび担保にされたりもしている。市壁は、13世紀の終わりか、14世紀の初めに建設された。15世紀後半にヴュルテンベルクの国境防衛施設として Württembergische Landgraben（ヴュルテンベルクの堀）が建設された。この施設は、バイルシュタインから北西に約31kmのグロースガルタハ（現在はラインガルテン内の地区）近くにまで延びている。16世紀の初めにバイルシュタインは行政都市となり、城にはその時々の代官所が置かれた。1534年から1535年には、ヴュルテンベルクの他の都市と同様にバイルシュタインにも宗教改革がもたらされた。それからわずかに遅れて1540年にはラテン語学校がこの都市に創立された。
バイルシュタインは、バイルシュタイン地区の他11市区、ビレンスバッハ、エッツレンスヴェンデン、ファルナースベルク、ガーゲルンベルク、イェッテンベルク、カイザースバッハ、クリンゲン、マート、シュミットハウゼン、ゼールバッハ、シュトックスベルクからなる。この他、居住地ノイミューレ、オベーレ、ウンテーレ・エールミューレがある。エッツレンスヴェンデン、ファルナースベルクおよびシュトックスベルクは、歴史的にバイルシュタインに属す集落で、1931年に分離解散するまでは同じ町の一部であった。シュトックベルカー狩猟小屋がある標高538.9mのシュトックベルク山の山頂およびこの山の北斜面から東斜面にある同名の集落は、元々バイルシュタインには属していなかった。シュミットハウゼンは旧来は独立した町であったが、1971年1月15日から1971年7月1日までの市町村再編の取り決めに基づき合併した。旧自治体としてのシュミットハウゼンには、ビレンスバッハ、ガーゲルンベルク、イェッテンバッハ、カイザースバッハ、クリンゲン、マートの集落が含まれていた。
2010年シーズンはアブダビHSBCゴルフ選手権で3位に入るなど好調な出足であった。ドバイ・デザート・クラシックでは、最終日を73打でまわるなどして連覇は逃したものの5位につけた。2010年のWGCアクセンチュアマッチプレー選手権では、第1回戦ではケビン・ナを1-up で下したが、オリバー・ウィルソンにプレイオフの末敗れた。この選手権の後、背筋痛のためツアーを一時離脱する。2週間後、復帰したマキロイはホンダ・クラシックに出場、結果は40位タイであった。5月2日、マキロイはクエイル・ホロー選手権でPGAツアー初優勝を遂げた。5アンダーでスタートした最終日、1イーグル・8バーディーでコースレコードの62を記録する逆転勝利であり、タイガー・ウッズが1996年に21歳でツアー初優勝した記録を抜く史上最年少でのPGAツアー優勝であった。この勝利で2年間のPGAツアーシード権を獲得している。6月2日、マキロイは、メモリアル・スキンズ・トーナメント（オハイオ州ダブリンにあるジャック・ニクラスの設計したゴルフコース、ミュアフィールド・ヴィレッジ・ゴルフクラブで開催された）に出場し、何かと比較されるようになったタイガー・ウッズとラウンドをまわった。結果は10位タイであった。7月15日、全英オープンに出場したマキロイは、初日セント・アンドルーズ オールド・コースとの相性の良さを示す9アンダー63の記録的スコアをたたき出した。63打は150年の歴史を持つ全英オープンでも最小打数タイ（コースレコード）であり、初日に記録したのはマキロイのみである。17番、通称「ロード・ホール」でパットを失敗しなければ記録はさらに伸びたであろう。翌金曜日は天候が悪く80打と崩れた。土曜は68打、日曜は69打で最終順位は3位タイとなり、世界ランキングは7位に上昇した。8月の全米プロゴルフ選手権では15番グリーンで3パットを叩き首位タイから陥落、最終ホールのバーディーパットもわずかに外れ、プレーオフを逃し3位タイとなった。なおプレーオフではマルティン・カイマーがバッバ・ワトソンを下し優勝している。マキロイがメジャー大会で3位に入ったのはこれで3度目である。10月4日に行われたライダーカップには欧州代表として出場、個人戦引き分けで0.5ポイント稼ぐなどして欧州の勝利に貢献した。ライダーカップ後の11月、マキロイは2011年シーズンは欧州ツアーを主戦場とすると発表した。米ツアーでは引き続き11から12試合は出場し続ける予定だがツアーメンバーとしてではない。理由として、欧州ツアーに親しい友人がいること、ライダーカップ勝利で果たした自分の役割、ガールフレンドや家族と近くにいたいことなどを挙げている。