Før europeernes ankomst bodde det algonkintalende mahicanindianere i området, men de ble fordrevet av nederlandske og engelske nybyggere. I 1691 bygde de For Saratoga på vestbredden av Hudson River.