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.
Manhattan
Eurooppalaisten pysyvä asutus Uudessa Hollannissa alkoi vuonna 1624, jolloin Governors Islandille perustettiin hollantilaisten tukikohta turkiskauppaa varten. Seuraavana vuonna aloitettiin citadelin ja Fort Amsterdamin rakentaminen Manhattanin saarelle, jota myöhemmin kutsuttiin nimellä Uusi Amsterdam (Nieuw Amsterdam). Vuotta 1625 pidetäänkin New Yorkin kaupungin synnyinvuotena. Vuonna 1626 Peter Minuit osti Manhattanin alkuasukkailta 60 guldenin arvolla tavaraa, usein sanotaan arvon vastanneen 24 dollaria, mutta 60 guldenia tuolloin vastasi yli 700 nykyistä euroa eli lähes tuhatta dollaria. Eräiden historioitsijoiden mukaan Minuitille sattui kaupassa erehdys: hän antoi tavarat canarsee-heimolle palkkioiksi Manhattanin käytöstä. Canarseet asuivat kuitenkin East Riverin toisella puolella nykyisen Brooklynin alueella. Manhattanilla, sen pohjoisosassa, asui kuitenkin weckquaesgeeksien heimo.