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 1647 Uuden Amsterdamin johtajaksi tuli Peter Stuyvesant. Hänen ankaran hallintonsa aikana rappioituneeseen siirtokuntaan palautettiin järjestys, sen puolustusta vahvistettiin, ja kaupankäyntiä etenkin englantilaisten kanssa kehitettiin. Siirtokunta ei kuitenkaan menestynyt, mistä on syytetty muun muassa huonoa hallintoa, vähäistä väestönkasvua, jatkuvaa sodankäyntiä sekä korkeita tulleja ja veroja, jotka haittasivat kaupankäyntiä ja taloutta. Englantilaiset valtasivat 8. syyskuuta 1664 siirtokunnan rauhanomaisesti, ja sen nimeksi annettiin Yorkin herttuan mukaan New York City. Siirtokunnan asukasluku oli tuolloin 1 500.