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.
Harlem
Harlem sai alkunsa kun Uusien-Alankomaiden kuvernööri Peter Stuyvesant perusti hollantilaisen Nieuw Haarlemin siirtokunnan pohjois-Manhattanille 1658. Siirtokunta sai nimensä hollantilaisen Haarlemin kaupungin mukaan. Harlemissa käytiin taistelu Yhdysvaltain itsenäisyyssodassa 1776. 1700-luvulla Harlemissa oli lähinnä peltoja ja laitumia. 1800-luvulla Harlemiin rakennettiin paljon muodikkaita kesäasuntoja. Asuintaloja alueelle alkoi nousta 1880-luvun rakennusbuumin aikana.