Battles of Saratoga
17世紀半ばから、イギリス人開拓者が入植してくると、ゲイツ郡は1779年に、チョウォーン郡、ハートフォード郡、パーキマンス郡のそれぞれ一部を合わせて設立された。郡名はアメリカ独立戦争の1777年にサラトガの戦いでアメリカ大陸軍を率いたホレイショ・ゲイツに因んで名付けられた。