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
1830-luvulla New Yorkin eteläisen keskiosan Five Pointsin kaupunginosasta oli tullut pahamaineinen ja likainen slummi. Vuonna 1836 sen viereen rakennettiin kaupunginvankila "The Tombs". 1830-luvulla kaupunki koki terveyskriisin, kun ylikansoituksesta, saastuneesta vedestä ja viemäriverkoston puutteesta johtuvat tautiepidemiat levisivät. Vuonna 1837 kaupunkiin alettiin rakentaa toimivaa vesijärjestelmää, ja vuoteen 1871 mennessä padotulta Crotonjoelta oli vedetty 500 kilometrin edestä putkia kaupunkiin. Myös viemäreitä rakennettiin.