New Yorkin historia
Ensimmäinen eurooppalainen New Yorkin seudulla oli Giovanni da Verrazzano, joka ankkuroi ranskalaisen laivansa Hudsonin suulle vuonna 1524. Vuonna 1609 meritietä Intiaan etsinyt englantilainen Henry Hudson totesi Hudsonjoen suun erinomaiseksi satamapaikaksi ja havaitsi joen varrella runsaasti majavia, joiden turkiksille oli Euroopassa suuri kysyntä. Hudsonin löytö herättikin kiinnostusta eurooppalaisten turkismyyjien keskuudessa. Hän kohtasi myös lenape-intiaaneja, joiden hän kertoi olevan sotaisia joen alajuoksulla mutta ystävällisiä yläjuoksulla.
Uusi Amsterdam
Henry Hudsonin vierailun jälkeen monet hollantilaiset kauppiaat lähettivät pieniä retkikuntia Hudsonjoelle (nimetty löytäjänsä mukaan) tutkimaan turkiskaupan mahdollisuuksia. Vuonna 1621 perustettu Hollannin Länsi-Intian kauppakomppania sai oikeuden rakentaa alueelle kauppa-asemia. Vuonna 1624 alankomaalainen alus "Nieuw Nederlandt" toi 30 protestanttista perhettä Valloniasta Hudsonjoen varteen New Yorkin alueelle. Suurin osa siirtolaisista jatkoi matkaansa nykyisen Albanyn kaupungin lähellä sijainneeseen Fort Orangeen, joka oli aiemmin tulleiden hollantilaisten ja paikallisten intiaanien välinen turkiskaupan keskus. Vuonna 1625 alueelle tuli lisää hollantilaissiirtolaisia. Tuolloin hollantilainen kirjanpitäjä William Verhulst, hänen apulaisensa Gerrit Fongersz ja merikapteeni Gerrit Isbrandtsz perustivat Uuden Amsterdamin Manhattanin saarelle. Heidän mukanaan seurasi 27 siirtolaista, joiden joukossa oli myös seuraavana vuonna Uuden Amsterdamin kuvernööriksi noussut Peter Minuit.