Bis 1664 war New York aufgrund der Ankunft niederländischer Siedler als New Amsterdam bekannt. Im Jahr 1664 wurde das Gebiet der Neuen Niederlande, das Neu-Amsterdam enthielt, von britischen Kolonisten erobert, die die Stadt in New York umbenannten.
Vor der Kolonisierung war das Gebiet um New York vom Stamm der Lenape der amerikanischen Ureinwohner bewohnt. Die erste holländische Siedlung in der Gegend begann 1624; der Bau von Fort Amsterdam begann 1626. Nach der Eroberung des Gebiets benannten britische Siedler die Stadt nach dem Herzog von York. 1673 eroberten die Niederländer die Stadt zurück und nannten sie New Orange, obwohl sie innerhalb eines Jahres an die Engländer zurückgegeben und wieder New York genannt wurde.