1664 yılına kadar, Hollandalı yerleşimcilerin gelişi nedeniyle New York, New Amsterdam olarak biliniyordu. 1664 yılında, New Amsterdam'ı içeren New Netherlands bölgesi, New York şehrini yeniden isimlendiren İngiliz sömürgeciler tarafından ele geçirildi.
Kolonizasyondan önce, New York'u içeren alan, Yerli Amerikalıların Lenape kabilesi tarafından işgal edildi. Bölgedeki ilk Hollanda yerleşimi 1624'te başladı; Fort Amsterdam'ın inşaatı 1626'da başladı. Bölgeyi ele geçirdikten sonra, İngiliz yerleşimciler York Dükü'nden sonra şehri seçtiler. 1673 yılında Hollandalılar, şehri tekrar ele geçirdi ve New Orange adını verdi. Yine de bir yıl içinde İngilizceye geri döndü ve yine New York adını aldı.
