Do 1664 r. Nowy Jork był znany jako Nowy Amsterdam z powodu przybycia holenderskich osadników. W 1664 roku obszar Nowej Holandii, zawierający Nowy Amsterdam, został zdobyty przez brytyjskich kolonistów, którzy przemianowali miasto na Nowy Jork.
Przed kolonizacją obszar zawierający Nowy Jork był zamieszkany przez plemię Lenape z rdzennych Amerykanów. Pierwsza holenderska osada na tym obszarze rozpoczęła się w 1624 roku; budowa Fort Amsterdam rozpoczęła się w 1626 roku. Po podbiciu tego obszaru brytyjscy osadnicy nazwali miasto po Księciu Yorku. W 1673 r. Holendrzy ponownie podbili miasto, nazywając je New Orange, chociaż powrócił do Anglii i ponownie nazwano Nowy Jork w ciągu roku.