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.
New Yorkin historia
Vuonna 1643 Manhattanin siirtokunnassa oli 400–500 asukasta ja siellä puhuttiin 18 kieltä. Kolme Long Islandilla sijainnutta kylää yhdistyivät 1642 Breukelenin kaupungiksi, joka nimettiin myöhemmin Brooklyniksi. Alankomaalaiset ostivat intiaaneilta maata Queensista vuonna 1635 ja Bronxista 1639, ja myös Staten Island asutettiin. Harlemin asutuksesta tuli pysyvää vuonna 1658.