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
Useita Yhdysvaltain vapaussotaan liittyviä taisteluja käytiin New Yorkissa vuonna 1776, ja Britannia piti New Yorkia hallinnassaan vuosina 1776–1783. Kaupunki kärsi miehityksen aikana taisteluista ja tulipaloista, joista pahin, vuoden 1776 tulipalo tuhosi neljänneksen kaupungista. Miehitys päättyi 25. marraskuuta 1783, kun viimeiset britit lähtivät Yhdysvalloista. Samana päivänä George Washington palasi voitokkaana kaupunkiin. Miehityksen jälkeen noin 10 000 lojalistia ja brittiä, kolmasosa asukkaista, muutti pois kaupungista. Kaupunkiin jääneet lojalistit menettivät äänioikeutensa kahdeksi vuodeksi, ja osa heistä menetti omaisuutensa.