Byen ble grunnlagt i 1661 av , en nederlender fra Nijkerk, og 14 familier som hadde utvandret sammen med ham, etter at de hadde fått området fra mohawkindianere. På denne tid var bosettingen . Under utbruddet av kolonikrigen i 1690 ble den brent ned til tuftene og de fleste av innbyggerne ble drept. Deretter ble den gjenoppbygd av irokesere og nabobyene Albany og Troy, og fikk da en ekstra festningsvoll. I 1776 ble det bygd en tredje voll i tillegg.